一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A. 250
B. 500
C. 251
D. 501
查看答案
一个具有1025个结点的二叉树的高h最小为( )。
A. 11
B. 10
C. 12
D. 9
当一棵有n个结点的完全二叉树按层次从上到下,同层次从左到右将数据存放在一维数组 A[1..n]中时,数组中第i个结点的左孩子(左孩子存在)的地址编号为
A. 2i
B. 2i+1
C. i/2
D. 无法确定
在下列存储形式中,哪一个不是树的存储形式( )?
A. 双亲表示法
B. 孩子表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
以下数据结构中,()是非线性数据结构。
A. 树
B. 线性表
C. 队列
D. 栈