试题详情

试题内容

一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用()可判定编号为m和n的两个结点是否在同一层。
A.log2m=log2n
B.[log2m]=[=[log2n]
C.[log2m]+1=[log2n]
D.[log2m]=[log2n]+1

查看答案

软题库参考答案:B(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

25题:配置管理贯穿软件开发的整个过程。以下内容中,不属于配置管理的是()。
A.版本控制
B.风险管理
C.变更管理
D.配置状态报告
35题:

( )从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
A、二叉排序树 
B、大顶堆 
C、小顶堆 
D、平衡二叉树 

16题:工作量估算模型COCOMOII的层次结构中,估算选择不包括(20)。
A.对象点
B.功能点
C.用例数
D.源代码行
38题:

( )是多媒体内容描述接口标准。
A、MPEG-1 
B、MPEG-2 
C、MPEG-4 
D、MPEG-7 

21题:在计算机系统中,若P1进程正在运行,操作系统强行撤下Pl进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为()。
A.中断方式
B.先进先出方式
C.可剥夺方式
D.不可剥夺方式
51题:具有3个结点的二叉树有5种,可推测出具有4个结点的二叉树有( )种。
A、10
B、11
C、14
D、15