单选题
下列数据结构中,不能采用顺序存储结构的是( )。
A、
非完全二叉树
B、
栈
C、
队列
D、
堆
【正确答案】
A
【答案解析】
解析:顺序存储的特点是内存空间连续。栈和队列可以用顺序存储,堆是完全二叉树结构,完全二叉树从根节点开始按从左到右从上到下的顺序给每一个节点进行编号,它的节点号是连续的,说明它可以用顺序存储,而非完全二叉树的节点编号是不连续的,不能用顺序存储。
提交答案
关闭