违法和不良信息举报 联系客服
免费注册 登录

单选题下列叙述中正确的是（　　）。A 栈是一种先进先出的线性表B 队列是一种后进先出的线性表C 栈和队列都是非线性结构D 以上三种说法都不对

题目
单选题
下列叙述中正确的是（　　）。
A

栈是一种先进先出的线性表

B

队列是一种后进先出的线性表

C

栈和队列都是非线性结构

D

以上三种说法都不对

参考答案和解析
正确答案： B
解析：
A项错误，栈是一种“先进后出”的特殊线性表；B项错误，队列则是一种“先进先出”的特殊线性表；C项错误，栈和队列都是线性结构。答案选择D选项。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

（9）下列关于栈和队列的叙述中，正确的是（ ）。

Ⅰ．栈和队列都是线性表

Ⅱ．栈和队列都不能为空

Ⅲ．栈和队列都能应用于递归过程实现

Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出

Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

A）仅Ⅰ和Ⅳ

B）仅Ⅰ、Ⅱ和Ⅳ

C）仅Ⅱ、Ⅲ和Ⅴ

D）仅Ⅰ、Ⅳ和Ⅴ


正确答案：A

（9）【答案】A）
【解析】栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。

第2题：

下列叙述中正确的是( )。 A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表S

下列叙述中正确的是( )。

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈与队列都是非线性结构

D.以上三种说法都不对


正确答案：D
栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。

第3题：

（1）下列叙述中正确的是

A） 栈是先进先出(FIFO)的线性表

B） 队列是先进先出(FIFO)的线性表

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

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


正确答案：D

第4题：

下列关于栈和队列的叙述中，哪些是正确的?

Ⅰ．栈和队列都是线性表

Ⅱ．栈和队列都不能为空

Ⅲ．栈和队列都能应用于递归过程实现

Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出

Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

A．仅Ⅰ和Ⅳ

B．仅Ⅰ、Ⅱ和Ⅳ

C．仅Ⅱ、Ⅲ和Ⅴ

D．仅Ⅰ、Ⅳ和Ⅴ


正确答案：A
解析：栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。

第5题：

下列叙述中正确的是 ______。

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

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

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

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


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

第6题：

下列叙述中正确的是()

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈和队列都是非线性结构

D.以上三种说法都不对


正确答案：D
栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项D)。

第7题：

在计算机的数据结构中,栈和队列是两种特殊的线性表,栈的特点是()。

A、随机存取

B、先进先出

C、后进先出

D、后进后出


参考答案：C

第8题：

下列叙述中正确的是

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

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

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

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


正确答案：D

第9题：

下列叙述中正确的是 ______。

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

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

C．循环队列不是非线性结构

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


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

第10题：

下列叙述中正确的是

A)栈是一种先进先出的线性表

B)队列是一种后进先出的线性表

C)栈与队列都是非线性结构

D)以上三种说法都不对


正确答案：D
【答案】：D
【知识点】：栈和队列
【解析】：栈和队列都是线性结构，所以选项C错误；栈是一种先进后出的线性表，故选项A错误；队列是一种先进先出的线性表，故选项B错误，所以选D。

更多相关问题
相关内容