题目内容

在下列存储形式中,不是树的存储形式的是______。

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

二叉树是非线性数据结构,所以______________。

A. 顺序结构和链式结构都不能使用
B. 不能使用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 不能用顺序存储结构存储

答案查题题库