单选题下列关于栈和队列的描述中，正确的是（　　）。A 栈是先进先出B 队列是先进后出C 队列允许在队尾删除元素D 栈在栈顶删除元素

题目
单选题
下列关于栈和队列的描述中，正确的是（　　）。
A

栈是先进先出

B

队列是先进后出

C

队列允许在队尾删除元素

D

栈在栈顶删除元素

相似考题

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

2.下列关于栈和队列的描述中，正确的是（ ）。A)栈是先进先出B)队列是先进后出C)队列允许在队头删除元素D)栈在栈顶删除元素

3.下列关于栈的描述中错误的是( )。A．栈是先进后出的线性表B．栈只能顺序存储C．栈具有记忆作用D．对栈的插入和删除操作中，不需要改变栈底指针

4.● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储B. 栈适合采用单链表存储，队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定

更多“下列关于栈和队列的描述中，正确的是（　　）。”相关问题

  • 第1题：

    下列叙述中正确的是（）

    A.带链栈的栈底指针是固定的

    B.带链栈的栈底指针是随栈的操作而动态变化的

    C.若带链队列的队头指针与队尾指针相同，则队列为空

    D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素


    正确答案：B

  • 第2题：

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

    A.栈是先进先出

    B.队列是先进后出

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

    D.栈在栈顶删除元素


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

  • 第3题：

    下列关于栈和队列昀描述中，正确的是（ ）。

    A. 栈是先进先出

    B. 队列是先进后出

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

    D. 栈在栈顶删除元素


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

  • 第4题：

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


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

  • 第5题：

    以下关于栈和队列的叙述中，错误的是（ ）。

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


    正确答案：C

  • 第6题：

    栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（）。


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

  • 第7题：

    以于说法正确的是（）。

    • A、队列是后进先出
    • B、栈的特点是后进后出
    • C、栈的删除和插入操作都只能在栈顶进行
    • D、队列的删除和捶入操作都只能在队头进行

    正确答案:C

  • 第8题：

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

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

    正确答案:A

  • 第9题：

    多选题
    下列说法正确的是（）
    A

    当队列中无数据元素时，称为空队列。

    B

    队列被称为“先进后出”表。

    C

    栈是一种操作不受限的线性表。

    D

    栈是一种只允许在一端进行插入和删除的线性表


    正确答案： C,D
    解析：

  • 第10题：

    填空题
    栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（）。

    正确答案： 后进先出,先进先出,对插入和删除操作限定的位置不同
    解析： 暂无解析

  • 第11题：

    单选题
    下列叙述中错误的是（　　）。
    A

    在带链队列中，队头指针和队尾指针都是在动态变化的

    B

    在带链栈中，栈顶指针和栈底指针都是在动态变化的

    C

    在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

    D

    在带链队列中，队头指针和队尾指针可以指向同一个位置


    正确答案： B
    解析：
    带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点，在入队和退队过程中，队头指针和队尾指针都是在动态变化的，A项正确；栈的入栈和退栈操作只在栈顶进行，所以栈顶指针变化，栈底指针不变，B项错误；带链的栈在入栈和退栈过程中栈底指针不变，栈顶指针随之变化，C项正确；循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置，D项正确，因为带链队列为空时，队头指针和队尾指针指向同一个位置。答案选择B选项。

  • 第12题：

    单选题
    下列关于栈和队列的描述中，正确的是（　　）。
    A

    栈是先进先出

    B

    队列是先进后出

    C

    队列允许在队尾删除元素

    D

    栈在栈顶删除元素


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

  • 第13题：

    下列关于栈和队列的描述中，正确的是（）

    A.栈是先进先出

    B.队列是先进后出

    C.队列可在队头和队尾删除元素

    D.栈在栈顶删除元素


    正确答案：D

  • 第14题：

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

    Ⅰ．栈和队列都是线性表

    Ⅱ．栈和队列都不能为空

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

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

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

    A．仅Ⅰ和Ⅳ

    B．仅Ⅰ、Ⅱ和Ⅳ

    C．仅Ⅱ、Ⅲ和Ⅴ

    D．仅Ⅰ、Ⅳ和Ⅴ


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

  • 第15题：

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

    I．栈和队列都是线性表

    II．栈和队列都是顺序表

    III.栈和队列都不能为空

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

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

    A．仅I和V

    B．仅I、II、V

    C．仅III和IV

    D．仅II、III和IV


    正确答案：A

  • 第16题：

    请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第18小题如何解答?

    【题目描述】

    下列关于栈和队列的描述中，正确的是（　　）。

    A)栈是先进先出

    B)队列是先进后出

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

    D)栈在栈顶删除元素

     


    正确答案：D

  • 第17题：

    下列选项中关于栈的删除操作描述正确的是（）。

    • A、栈的删除操作叫做出栈
    • B、栈的删除操作叫做弹栈
    • C、栈的删除操作叫做压栈
    • D、栈的删除操作叫做进栈

    正确答案:A,B

  • 第18题：

    栈的特点（），队列的特点是（），栈和队列的特点是（）。


    正确答案:后进先出；先进先出；操作受限的线性表

  • 第19题：

    以下说法正确的是（）。

    • A、队列是后进先出
    • B、栈的特点是后进后出
    • C、栈的删除和插入操作都只能在栈顶进行
    • D、队列的删除和插入操作都只能在队头进行

    正确答案:C

  • 第20题：

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

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

    正确答案:C

  • 第21题：

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

    栈和队列都是线性结构

    B

    栈的特点是后进先出

    C

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

    D

    队列的特点是先进先出


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

  • 第22题：

    多选题
    下列选项中关于栈的删除操作描述正确的是（）。
    A

    栈的删除操作叫做出栈

    B

    栈的删除操作叫做弹栈

    C

    栈的删除操作叫做压栈

    D

    栈的删除操作叫做进栈


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

  • 第23题：

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

    栈与队列都只能顺序存储

    B

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

    C

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

    D

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


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

  • 第24题：

    填空题
    栈的特点（），队列的特点是（），栈和队列的特点是（）。

    正确答案： 后进先出,先进先出,操作受限的线性表
    解析： 暂无解析

相关内容