问题 单项选择题

下列叙述中正确的是______。

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

答案

参考答案:D

解析:[知识点] 线性表及其顺序存储结构、栈和队列的特点、线性链表的概念[评析] 栈是—种特殊的线性表,这种线性表只能在固定的—端进行插入和删除操作,允许插入和删除的—端称为栈顶,另—端称为栈底。—个新元素只能从栈顶一端进入,删除时,只能删除栈项的元素,即刚刚被插入的元素。所以栈又称“后进先出”表,所以选项A是错误的。队列可看作是插入在—端进行,删除在另—端进行的线性表,允许插入的—端称为队尾,允许删除的—端称为队头。在队列中,只能删除队头元素,队列的最后—个元素—定是最新入队的元素。因此队列又称“先进先出”表,所以选项B是错误的,循环队队列是将队列存储空间的最后—个位置绕到第—个位置,形成逻辑上的环状空间,供队列循环使用。它的逻辑结构仍然是线性结构,所以选项C是错误的。有序线性表既可以采用顺序存储结构,也可以采用链式存储结构,所以选项D是正确的。

单项选择题
填空题