题目内容

二叉树的第k层的结点数最多为()

A. 2K-1
B. 2K+1
C. 2KD

查看答案
更多问题

对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙的最大层次为()

A. h或h+1
B. 任意
C. h
D. h+1

在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()

A. 20
B. 29
C. 30D

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()

A. 2
B. 3
C. 4D

设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主进行存储,a1,1为第一元素,其存储地址为1,每个元素占一个地址空间,则a8·5的地址是()

A. 13
B. 33
C. 18D

答案查题题库