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

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

栈与队列都只能顺序存储

B

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

C

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

D

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

相似考题

1.（1）下列叙述中正确的是A） 栈是先进先出(FIFO)的线性表B） 队列是先进先出(FIFO)的线性表C） 循环队列是非线性结构D） 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

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

3.下列叙述中正确的是A) 栈是 “ 先进先出 ” 的线性表B) 队列是 “ 先进后出 ” 的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序 存储 结构，也可以采用链式存储结构

4.下列叙述中正确的是A．所有形态的二叉树都只能采用链式存储结构B．循环队列是队列的一种存储方式C．栈只能采用顺序存储结构D．循环队列与循环链表都属于链式存储结构

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

  • 第1题：

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

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

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

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

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


    答案：B

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

     

  • 第2题：

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

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

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

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

    D.以上说法都不对


    正确答案：B

  • 第3题：

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第4题：

    数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

    A．线性链表

    B．二叉链表

    C．栈与队列

    D．循环队列


    正确答案：C
    解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。

  • 第5题：

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

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

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

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

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

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


    正确答案：D
    本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

  • 第6题：

    下列叙述中正确的是（ ）。【考点5链表】

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

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

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

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


    正确答案：D
    本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。

  • 第7题：

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

    A.循环队列属于队列的链式存储结构

    B.双向链表是二叉树的链式存储结构

    C.非线性结构只能采用链式存储结构

    D.有的非线性结构也可以采用顺序存储结构


    正确答案：D

  • 第8题：

    下列叙述中错误的是( )。

    A.二叉链表是二叉树的存储结构

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

    C.栈是线性结构

    D.循环队列是队列的存储结构


    参考答案：B参考解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。

  • 第9题：

    ● 下面关于栈和队列的叙述，错误的是 （60） 。

    （60）

    A. 栈和队列都是操作受限的线性表

    B. 队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

    C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高

    D. 利用两个栈可以模拟一个队列的操作，反之亦可


    正确答案：D

  • 第10题：

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

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

    B

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

    C

    循环队列是非线性结构

    D

    循环队列是一种逻辑结构


    正确答案： B
    解析：
    队列是一种“先进先出”的特殊线性表。循环队列是在顺序存储结构中将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，定义两个游标：指向队头的游标（front）、指向队尾的游标（rear）。答案选择A选项。

  • 第11题：

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

    循环队列属于队列的链式存储结构

    B

    双向链表是二叉树的链式存储结构

    C

    非线性结构只能采用链式存储结构

    D

    有的非线性结构也可以采用顺序存储结构


    正确答案： C
    解析：
    循环队列是队列的一种顺序存储结构，A项错误。双向链表为顺序存储结构，二叉树通常采用链式存储结构，B项错误。完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C项错误。答案选择D选项。

  • 第12题：

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

    栈与队列都只能顺序存储

    B

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

    C

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

    D

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


    正确答案： A
    解析：
    栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者既可以顺序存储也可以链式存储。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构。答案选择B选项。

  • 第13题：

    栈和队列都是______。

    A．顺序存储的线性结构

    B．链式存储的线性结构

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

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


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

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第16题：

    下列叙述中正确的是

    A)循环队列是队列的一种顺序存储结构

    B)循环队列是队列的一种链式存储结构

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

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


    正确答案：A
    【答案】：A
    【知识点】：循环队列是什么结构
    【解析】：循环队列是一种顺序存储的线性结构。

  • 第17题：

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

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

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

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

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

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


    正确答案：D
    D。【解析】本题主要考查栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结均中各数据元素之间的前后关系的复杂程度。一般将数据结构分为两大类型：线性结构与非线性结构。有字线性表既可以采用顺序存储结构，也可以采用链式存储结构。

  • 第18题：

    下列叙述中错误的是

    A．二又链表是二又树的存储结构

    B．循环链表是循环队列的一种存储结构

    C．循环队列属于线性表

    D．带链的队列是队列的一种存储结构


    正确答案：B
    解析：二叉链表是二叉树的一种存储结构；循环队列是队列的一种存储结构，而队列属于线性表，因此，循环队列也是线性表；带链的队列是队列的一种存储结构．因此，选项A)，C)、D)都是正确的。循环链表是一般线性表的一种链式存储结构，它不是循环队列的存储结构。因此，选项B)中的说法是错误的。

  • 第19题：

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

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

    B.循环队列是链式存储结构

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

    D.循环队列的插入运算不会发生溢出现象


    正确答案：A

  • 第20题：

    线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_[3]_______存储结构


    正确答案：

    顺序

  • 第21题：

    栈和队列都是（）。

    • A、顺序存储的线性结构
    • B、链式存储的线性结构
    • C、限制存取点的线性结构
    • D、限制存取点的非线性结构

    正确答案:C

  • 第22题：

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

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

    B

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

    C

    循环队列是非线性结构

    D

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


    正确答案： D
    解析：
    有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。A项错误，栈是“先进后出”的线性表；B项错误，队列是“先进先出”的线性表；C项错误，循环队列是线性结构的，有序的线性表既可采用顺序存储结构，也可采用链式存储结构。答案选择D选项。

  • 第23题：

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

    循环队列是顺序存储结构

    B

    循环队列是链式存储结构

    C

    循环队列是非线性结构

    D

    循环队列的插入运算不会发生溢出现象


    正确答案： D
    解析：
    B项错误，循环队列是一种顺序存储结构的队列；C项错误，线性结构是一个非空序列：除第一个元素外，每个元素，有且只有一个前件；除最后一个元素外，每个元素有且只有一个后件，所以循环队列是线性结构；D项错误，当循环队列的元素个数等于存储长度后，入队会发生溢出现象，覆盖前面的数据。答案选择A选项。

  • 第24题：

    单选题
    栈和队列都是（）。
    A

    顺序存储的线性结构

    B

    链式存储的线性结构

    C

    限制存取点的线性结构

    D

    限制存取点的非线性结构


    正确答案： A
    解析： 暂无解析

相关内容