以下关于栈和队列的叙述中,错误的是( )。A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后,元素的排列次序不变

题目

以下关于栈和队列的叙述中,错误的是( )。

A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后,元素的排列次序不变


相似考题
更多“以下关于栈和队列的叙述中,错误的是( )。A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端 ”相关问题
  • 第1题:

    下列关于栈和队列的描述中,正确的是()

    A.栈是先进先出

    B.队列是先进后出

    C.队列允许在队友删除元素

    D.栈在栈顶删除元素


    正确答案:D
    栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

  • 第2题:

    下列叙述中正确的是()

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

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

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

    D.以上三种说法都不对


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

  • 第3题:

    栈和队列的不同点是()。

    A.都是线性表

    B.都不是线性表

    C.栈只能在一端进行插入、删除操作,而队列在不同端进行插人、删除操作

    D.没有不同点


    参考答案:C

  • 第4题:

    下列关于栈和队列的描述中,正确的是( )。

    A.栈是先进先出

    B.队列是先进后出

    C.队列允许在队头删除元素

    D.栈在栈顶删除元素


    正确答案:D
    解析:栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端勾栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

  • 第5题:

    下列数据结构中,属于非线性结构的是( )。A.带链队列B.循环队列C.带链栈SXB

    下列数据结构中,属于非线性结构的是( )。

    A.带链队列

    B.循环队列

    C.带链栈

    D.二叉树


    正确答案:D
    根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系,非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。

  • 第6题:

    插入和删除只能在一端进行线性表,称为()。

    A.队列

    B.循环队列

    C.栈

    D.循环栈


    正确答案:C

  • 第7题:

    下列关于线性表、栈和队列的叙述,错误的是 加题库常用


    正确答案:A
    线性表的插入和删除允许在任何位置进行,所以B)选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为“先进后出”表(FIL0,FirstInLastOut),或“后进先出”表(LIF0,LastInFirstOut),所以C)选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作“先进先出”(FIF0,FirstInFirstOut)的线性表,或“后进后出”(LIL0,LastInLastOut)的线性表。所以D)选项说法也是正确的。

  • 第8题:

    插入和删除只能在一端进行的线性表,称为()。

    • A、队列
    • B、循环队列
    • C、栈
    • D、循环栈

    正确答案:C

  • 第9题:

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

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

    正确答案:A

  • 第10题:

    关于栈和队列,以下说法不正确的是()。

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

    正确答案:C

  • 第11题:

    填空题
    栈和队列都是操作受限的线性表,栈的运算特点是(),队列的运算特点是()

    正确答案: LIFO,FIFO
    解析: 暂无解析

  • 第12题:

    单选题
    下列关于栈和队列的描述中,正确的是(  )。
    A

    栈是先进先出

    B

    队列是先进后出

    C

    队列允许在队尾删除元素

    D

    栈在栈顶删除元素


    正确答案: D
    解析:
    线性表是由n个元素组成的一种线性结构,栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照“先进后出”的原则组织数据;队列是指允许在一端进行插入、而在另一端进行删除的线性表,按照“先进先出”的原则组织数据。答案选择D选项。

  • 第13题:

    下列关于线性表、栈和队列的叙述,错误的是( )。

    A)线性表是给定的n(n必须大于零)个元素组成的序列

    B)队列允许在其中的任何位置进行插入和删除操作

    C)栈只允许在一端进行插入和删除操作

    D)队列允许在一端进行插入在另一端进行删除


    正确答案:B
    栈和队列都是特殊的线性表。对于栈来说,只能在一端进行插入和删除(先进后出);而队列则只能在一端插入、在另一端删除(先进先出)。

  • 第14题:

    栈和队列是一种非线性数据结构。()


    正确答案:错

  • 第15题:

    下列关于线性表、栈和队列的叙述,错误的是

    A.线性表是给定的n(n必须大于零)个元素组成的序列

    B.线性表允许在表的任何位置进行插入和删除操作

    C.栈只允许在一端进行插入和删除操作

    D.队列允许在一端进行插入在另一端进行删除


    正确答案:A
    解析:线性表的插入和删除允许在任何位置进行,所以B选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为先进后出表(FILO,First In Last Out),或“后进先出”表(LIFO,Last In First Out),所以C选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作先进先出 (FIFO, First In First Out)的线性表,或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

  • 第16题:

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

    Ⅰ.栈和队列都是线性表

    Ⅱ.栈和队列都不能为空

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

    Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出

    Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储

    A.仅Ⅰ和Ⅳ

    B.仅Ⅰ、Ⅱ和Ⅳ

    C.仅Ⅱ、Ⅲ和Ⅴ

    D.仅Ⅰ、Ⅳ和Ⅴ


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

  • 第17题:

    下列关于栈和队列昀描述中,正确的是( )。

    A. 栈是先进先出

    B. 队列是先进后出

    C. 队列允许在队头删除元素

    D. 栈在栈顶删除元素


    正确答案:D
    栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另?端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

  • 第18题:

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

    I.栈和队列都是线性表

    II.栈和队列都是顺序表

    III.栈和队列都不能为空

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

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

    A.仅I和V

    B.仅I、II、V

    C.仅III和IV

    D.仅II、III和IV


    正确答案:A

  • 第19题:

    栈和队列是两种重要的线性结构,对它们的描述错误的是( )。

    A.栈顶是允许操作的一端,栈底是不允许操作的一端

    B.表达式求值一般采用栈来实现

    C.队列是一种先进先出的线性表,允许对队列两端进行操作

    D.队列可以用链式存储结构


    正确答案:C
    解析:队列是一种先进先出的线性表,它只允许在表的一段进行插入,而在另一端进行删除,允许插入的一端叫做队尾,允许删除的一端叫做队头。

  • 第20题:

    栈和队列是两种特殊的线性表,栈的操作特性是(),队列的操作特性是(),栈和队列的主要区别在于()。


    正确答案:后进先出;先进先出;对插入和删除操作限定的位置不同

  • 第21题:

    栈和队列都是操作受限的线性表,栈的运算特点是(),队列的运算特点是()


    正确答案:LIFO;FIFO

  • 第22题:

    栈和队列都是受限的线性结构。


    正确答案:正确

  • 第23题:

    单选题
    关于栈和队列,以下说法不正确的是()。
    A

    栈和队列都是线性结构

    B

    栈的特点是后进先出

    C

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

    D

    队列的特点是先进先出


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