设深度为k的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为 _____。
A. 2K-1
B. 2K
C. 2K+1
D. k+1
查看答案
二叉树是非线性数据结构,所以______________。
A. 顺序结构和链式结构都不能使用
B. 不能使用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 不能用顺序存储结构存储
线性表的顺序存储结构和链式存储结构相比,顺序存储优点是_________。
A. 所有的操作算法实现简单
B. 便于随机存储
C. 便于插入和删除
D. 节省存储空间
经过以下运算后,X的值是________。itStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s,x)
A. 0
B. 1
C. b
D. a
在下列存储形式中,不是树的存储形式的是______。
A. 双亲表示法
B. 孩子链表存储结构
C. 孩子兄弟链表
D. 广义表