单选题
下列叙述中正确的是( )。
A、
栈是“先进先出”的线性表
B、
队列是“先进后出”的线性表
C、
循环队列是非线性结构
D、
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
【正确答案】
D
【答案解析】
栈是操作受限的线性表,栈只能在栈顶插入和删除元素,按照先进后出的原则组织数据,线性结构满足两个条件:有且仅有一个根结点;每个结点最多有一个前驱,也最多一个后继,栈和队列均满足这两个条件,属于线性结构。因此,循环队列自然也是线性结构的。有序线性表即可以采用顺序存储结构,也可以采用链式存储结构。
提交答案
关闭