单选题
下列叙述中正确的是______。
A、
循环队列是队列的链式存储结构
B、
能采用顺序存储的必定是线性结构
C、
所有的线性结构都可以采用顺序存储结构
D、
具有两个以上指针的链表必定是非线性结构
【正确答案】
C
【答案解析】
[解析] 循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,它是队列的顺序存储结构形式。对于满二叉树与完全二叉树也可以按层次进行顺序存储。有两个以上指针的链表,是线性还是非线性,取决于指针域的指向。所有的线性结构都可以采用顺序存储结构。故答案为C选项。
提交答案
关闭