下列数据结构中，不能采用顺序存储结构的是（　　）。-考呗网题库移动版

单选题下列数据结构中，不能采用顺序存储结构的是（　　）。

A．非完全二叉树
B．堆
C．队列
D．栈

参考答案A

解析:根据完全二叉树的性质6，满二叉树和完全二叉树可以按层序进行顺序存储，但一般的二叉树不适用。堆可以用一维数组来存储也可以用完全二叉树来直观地表示堆的结构。队列、栈本身就是顺序存储的。故本题答案为A选项。

单选题 下列叙述中错误的是（　　）。

A．二叉链表是二叉树的存储结构
B．循环链表是循环队列的存储结构
C．栈是线性结构
D．循环队列是队列的存储结构

单选题 设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（　　）。

A．16
B．15
C．17
D．不可能有这样的树

单选题 循环队列的存储空间为Q(1：loo.，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为（　　）。

A．1
B．2
C．99
D．0或100