已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项a的运算是_______。
A. head(tail(L))
B. tail(head(L))
C. head(tail(tail(L)))
D. head(head(tail(L)))
查看答案
在下列存储形式中,不是树的存储形式的是______。
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
二叉树的第6层上最多有结点个数 _____。
A. 16
B. 18
C. 32
D. 64
设循环队列的容量为30(序号从0到29),队列中始终少用一个单元,现经过一系列的入队和出队运算后,有(1)front=11,rear=19;(2)front=19,rear=11;在这两种情况下,循环队列中分别有________个元素。
A. 8;20
B. 21;9
C. 8;22
D. 22;8
设深度为k的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为 _____。
A. 2K-1
B. 2K
C. 2K+1
D. k+1