栈和队列都是（）。A、顺序存储的线性结构B、链式存储的线性结构C、限制存取点的线性结构D、限制存取点的非线性结构

题目

栈和队列都是（）。

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

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

2.栈和队列都是()。A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构

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

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

参考答案和解析
正确答案:C
更多“栈和队列都是（）。A、顺序存储的线性结构B、链式存储的线性结构C、限制存取点的线性结构D、限制存取点的非线性结构”相关问题

  • 第1题：

    栈和队列都是______。

    A．顺序存储的线性结构

    B．链式存储的线性结构

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

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


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

  • 第2题：

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第3题：

    栈和队列都是(37)。

    A．顺序存储的线性结构

    B．链式存储的非线性结构

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

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


    正确答案：C
    解析：栈和队列是既可以顺序存储，也可以链式存储的线性表。它们的共同点是插入删除元素受到限制。

  • 第4题：

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

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

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

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

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


    正确答案：D

  • 第5题：

    线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。

    A. 顺序存取的存储结构、顺序存取的存储结

    B. 随机存取的存储结构、顺序存取的存储结构

    C. 随机存取的存储结构、随机存取的存储结

    D. 任意存取的存储结构、任意存取的存储结构


    正确答案：B

  • 第6题：

    下列描述中，正确的是（ ）。

    A)线性链表是线性表的链式存储结构

    B)栈与队列是非线性结构

    C)双向链表是非线性结构

    D)只有根结点的二叉树是线性结构


    正确答案：A

  • 第7题：

    线性表的顺序存储结构和线性表的链式存储结构分别是( )

    A.顺序存取的存储结构、顺序存取的存储结构
    B.随机存取的存储结构、顺序存取的存储结构
    C.随机存取的存储结构、随机存取的存储结构
    D.任意存取的存储结构、任意存取的存储结构

    答案：B
    解析：

  • 第8题：

    栈和队列都是（）。

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

    正确答案:C

  • 第9题：

    线性表的顺序存储结构和线性表的链式存储结构分别是（）

    • A、顺序存取的存储结构、顺序存取的存储结构
    • B、随机存取的存储结构、顺序存取的存储结构
    • C、随机存取的存储结构、随机存取的存储结构
    • D、任意存取的存储结构、任意存取的存储结构

    正确答案:B

  • 第10题：

    单选题
    栈和队的相同点是（）。
    A

    顺序存储的线性结构

    B

    链式存储的非线性结构

    C

    限制存取点的线性结构

    D

    限制存取点的非线性结构


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

  • 第11题：

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

    顺序存储的线性结构

    B

    链式存储的线性结构

    C

    限制存取点的线性结构

    D

    限制存取点的非线性结构


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

  • 第12题：

    多选题
    栈和队列的共同点是（）。
    A

    都是树形结构

    B

    都是限制存取点的线性结构

    C

    都是线性结构

    D

    都不对


    正确答案： C,D
    解析： 暂无解析

  • 第13题：

    对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

    :A顺序存储结构

    B链式存储结构

    C线性链表

    D栈


    参考答案：A

  • 第14题：

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第15题：

    栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

    A．顺序存储的线性结构

    B．链式存储的线性结构

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

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


    正确答案：C

  • 第16题：

    线性表的顺序存储结构和线性表的链式存储结构分别是

    A．顺序存取的存储结构、顺序存取韵存储结构

    B．随机存取的存储结构、顺序存取的存储结构

    C．随机存取的存储结构、随机存取的存储结构

    D．任意存取的存储结构、任意存取的存储结构


    正确答案：B
    解析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

  • 第17题：

    栈通常采用的两种存储结构是()

    A.顺序存储结构和链式存储结构

    B.散列方式和索引方式

    C.链表存储结构和数组

    D.线性存储结构和非线性存储结构


    正确答案：A

  • 第18题：

    线性表常采用的两种存储结构是（ ）。

    A)散列方法和索引方式

    B)链表存储结构和数组

    C)顺序存储结构和链式存储结构

    D)线性存储结构和非线性存储结构


    正确答案：C
    线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

  • 第19题：

    栈和队列的共同点是（）。

    • A、都是树形结构
    • B、都是限制存取点的线性结构
    • C、都是线性结构
    • D、都不对

    正确答案:B,C

  • 第20题：

    栈和队的相同点是（）。

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

    正确答案:C

  • 第21题：

    栈是一种（）

    • A、存取受限的线性结构
    • B、存取不受限的线性结构
    • C、存取受限的非线性结构
    • D、存取不受限的非线性结构

    正确答案:B

  • 第22题：

    单选题
    栈是一种（）
    A

    存取受限的线性结构

    B

    存取不受限的线性结构

    C

    存取受限的非线性结构

    D

    存取不受限的非线性结构


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

  • 第23题：

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

    顺序存储线性表

    B

    限制存取点的顺序存储线性表

    C

    链式存储线性表

    D

    限制存取点的线性表


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

  • 第24题：

    ( 难度：中等)下列关于栈的说法是正确的（）。
    A.存取不受限的线性结构
    B.存取受限的非线性结构
    C.存取不受限的非线性结构
    D.存取受限的线性结构

    答案:D

相关内容