超星 - 存储二叉树 - 查题吧

单选题

预计二叉树不超过n层,用顺序存储法,数组有______个元素比较合适

A. 2n
B. n^2
C. 2^(n-1)
D. 2^n

单选题

用顺序存储法存储二叉树时,如果某个结点不存在,则________

A. 跳过该结点,在数组中紧接着存下一个结点
B. 把数组对应位置空着
C. 在数组对应位置填一个特殊值
D. 不能用顺序存储法,必须改用其它存储方法

单选题

用链式结构存储n个结点的二叉树,结点中的指针域有________个存放的是空指针

A. n-1
B. n
C. n+1
D. 2n

单选题

一般形态的二叉树选用________为好

A. 孩子链表存储法
B. 顺序存储法
C. 左孩子右兄弟存储法
D. 左子右子链式存储法

单选题

用链式结构存储二叉树,如果存储一个数据元素用k字节,存储一个指针用t字节,则存储密度约为________

A. k/t
B. k/(k+t)
C. k/(k+2t)
D. k/(k+3t)

1