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

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

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

B

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

C

栈和队列都是非线性结构

D

以上三种说法都不对

相似考题

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

2.（9）下列关于栈和队列的叙述中，正确的是（ ）。Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ

3.下列叙述中正确的是()A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈和队列都是非线性结构D.以上三种说法都不对

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

参考答案和解析
正确答案： A
解析：
A项错误，栈是一种“先进后出”的特殊线性表；B项错误，队列则是一种“先进先出”的特殊线性表；C项错误，栈和队列都是线性结构。答案选择D选项。
更多“单选题下列叙述中正确的是（　　）。A 栈是一种先进先出的线性表B 队列是一种后进先出的线性表C 栈和队列都是非线性结构D 以上三种说法都不对”相关问题

  • 第1题：

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

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

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

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

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

    D.以上三种说法都不对


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

  • 第2题：

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第3题：

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

    Ⅰ．栈和队列都是线性表

    Ⅱ．栈和队列都不能为空

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

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

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

    A．仅Ⅰ和Ⅳ

    B．仅Ⅰ、Ⅱ和Ⅳ

    C．仅Ⅱ、Ⅲ和Ⅴ

    D．仅Ⅰ、Ⅳ和Ⅴ


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

  • 第4题：

    下列叙述中正确的是

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

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

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

    D)以上三种说法都不对


    正确答案：D
    【答案】：D
    【知识点】：栈与队列
    【解析】：栈与队列均是特殊的线性表，它们的特殊性在于它们是操作受限的线性表，其中队列是一种先进先出的线性表，栈是一种后进先出的线性表，二者均是线性结构，故答案为D。

  • 第5题：

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

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

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

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

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

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


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

  • 第6题：

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

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

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

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

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

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


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

  • 第7题：

    ()是一种先进先出的线性表。

    A、线性表

    B、栈

    C、队列

    D、串


    本题答案：C

  • 第8题：

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

    A都是后进先出

    B都是后进后出

    C逻辑结构与线性表不同

    D逻辑结构与线性表相同，都是操作规则受到限制的线性表


    D
    略

  • 第9题：

    下列关于栈和队列的叙述中，正确的是（）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

    • A、仅Ⅰ和Ⅳ
    • B、仅Ⅰ、Ⅱ和Ⅳ
    • C、仅Ⅱ、Ⅲ和Ⅴ
    • D、仅Ⅰ、Ⅳ和Ⅴ

    正确答案:A

  • 第10题：

    单选题
    下列关于栈和队列的叙述中，正确的是（）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
    A

    仅Ⅰ和Ⅳ

    B

    仅Ⅰ、Ⅱ和Ⅳ

    C

    仅Ⅱ、Ⅲ和Ⅴ

    D

    仅Ⅰ、Ⅳ和Ⅴ


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

  • 第11题：

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

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

    B

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

    C

    循环队列是非线性结构

    D

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


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

  • 第12题：

    单选题
    在计算机的数据结构中，栈和队列是两种特殊的线性表，栈的特点是（）。
    A

    随机存取

    B

    先进先出

    C

    后进先出

    D

    栈内排序


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

  • 第13题：

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

    A、随机存取

    B、先进先出

    C、后进先出

    D、后进后出


    参考答案：C

  • 第14题：

    下列叙述中正确的是 ______。

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

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

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

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


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

  • 第15题：

    下列叙述中正确的是

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

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

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

    D)以上三种说法都不对


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

  • 第16题：

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

    I．栈和队列都是线性表

    II．栈和队列都是顺序表

    III.栈和队列都不能为空

    IV.栈和队列都能应用于递归过程实现

    V.栈的特点是后进先出，而队列的特点是先进先出

    A．仅I和V

    B．仅I、II、V

    C．仅III和IV

    D．仅II、III和IV


    正确答案：A

  • 第17题：

    下列叙述中，正确的是

    A．线性表是线性结构

    B．栈和队列是非线性结构

    C．线性链表是非线性结构

    D．二叉树是线性结构


    正确答案：A
    解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件： 1)有且只有一个根结点； 2)每一个结点最多有一个前件，也最多有一个后件。所以同时满足两个条件的有队列、线性表、栈，而二叉树的结点可能存在两个后件，不是线性结构。

  • 第18题：

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

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

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

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

    D.以上三种说法都不对


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

  • 第19题：

    下列说法正确的是()。

    A.队列被称为“先进后出”表
    B.栈是一种操作不受限的线性表
    C.当队列中无数据元素时，称为空队列
    D.栈是一种只允许在一端进行插入和删除的线性表

    答案：C,D
    解析：
    队列的特点是先进先出、后进后出，栈和队列都是一种操作受限的线性表。

  • 第20题：

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

    • A、随机存取
    • B、先进先出
    • C、后进先出
    • D、栈内排序

    正确答案:C

  • 第21题：

    关于栈和队列，以下说法不正确的是（）。

    • A、栈和队列都是线性结构
    • B、栈的特点是后进先出
    • C、栈和队列的特点都是先进后出
    • D、队列的特点是先进先出

    正确答案:C

  • 第22题：

    单选题
    关于栈和队列，以下说法不正确的是（）。
    A

    栈和队列都是线性结构

    B

    栈的特点是后进先出

    C

    栈和队列的特点都是先进后出

    D

    队列的特点是先进先出


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

  • 第23题：

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

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

    B

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

    C

    栈和队列都是非线性结构

    D

    以上三种说法都不对


    正确答案： B
    解析：
    A项错误，栈是一种“先进后出”的特殊线性表；B项错误，队列则是一种“先进先出”的特殊线性表；C项错误，栈和队列都是线性结构。答案选择D选项。

  • 第24题：

    单选题
    （）是一种先进先出的线性表。
    A

    线性表

    B

    栈

    C

    队列

    D

    串


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

相关内容