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

单选题下列叙述中正确的是（　　）。A 栈与队列都只能顺序存储B 循环队列是队列的顺序存储结构C 循环链表是循环队列的链式存储结构D 栈是顺序存储结构而队列是链式存储结构

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

栈与队列都只能顺序存储

B

循环队列是队列的顺序存储结构

C

循环链表是循环队列的链式存储结构

D

栈是顺序存储结构而队列是链式存储结构

参考答案和解析
正确答案： B
解析：
栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者既可以顺序存储也可以链式存储。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构。答案选择B选项。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。


正确答案：
顺序【分析】在实际应用中，队列的顺序存储结构-般采用循环队列的形式。

第2题：

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。

（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储

B. 栈适合采用单链表存储，队列适合采用数组存储

C. 栈和队列都不允许在元素序列的中间插入和删除元素

D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定


答案：B

顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。

 

第3题：

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

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

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

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

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


正确答案：D

第4题：

下列叙述中正确的是 ______。

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

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

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

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


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

第5题：

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

A.栈与队列都只能顺序存储

B.循环队列是队列的顺序存储结构

C.循环链表是循环队列的链式存储结构

D.以上说法都不对


正确答案：B

第6题：

下列叙述中正确的是

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

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

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

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


正确答案：D

第7题：

栈和队列都是______。

A．顺序存储的线性结构

B．链式存储的线性结构

C．限制存储点的线性结构

D．限制存储点的非线性结构


正确答案：C
解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。
  栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
  可见，栈和队列都是限制存储点的线性结构。

第8题：

下列叙述中正确的是

A．所有形态的二叉树都只能采用链式存储结构

B．循环队列是队列的一种存储方式

C．栈只能采用顺序存储结构

D．循环队列与循环链表都属于链式存储结构


正确答案：B
一般来说，二叉树采用链式存储结构，但由于完全二叉树的特点，采用顺序存储也能方便地访问其中的每一个元素。因此，选项A中的说法是不对的。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行人队运算时，只要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。因此，循环队列是队列的一种顺序存储方式，选项B中的说法是正确的。栈是特殊的线性表，它既能采用顺序存储结构，又能采用链式存储结构。因此，选项C中的说法也是
不对的。前面说过，循环队列是队列的一种顺序存储方式，不属于链式存储结构。因此，选项D中的说法也是不对的。

第9题：

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

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

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

D.循环队列是一种逻辑结构


正确答案：B
在实际应用中，队列的顺序存储结构一般采用循环队列的形式，、

第10题：

下列叙述中正确的是 ______。

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

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

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

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


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

更多相关问题
相关内容