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

题目

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

A．栈适合采用数组存储，队列适合采用循环单链表存储’

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

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

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

相似考题

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

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

3.下列关于栈和队列的叙述中，哪些是正确的？I．栈和队列都是线性表II．栈和队列都是顺序表III.栈和队列都不能为空IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出，而队列的特点是先进先出A．仅I和VB．仅I、II、VC．仅III和IVD．仅II、III和IV

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

更多“栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。A.栈适合采用数组存储,队列适 ”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：C
    本题考查数据结构基础知识。在应用中，栈和队列都作为容器使用。在运算方式上，栈结构的特点是后进先出，队列的特点是先进先出。在存储结构的选择上，需要考虑使用栈或队列的应用场合及数据的特点和规模等，没有统一的标准。若开发系统已经实现了栈和队列结构，则无须考虑栈和队列的存储结构，只要按照规定的接口使用即可。应用栈时，只要栈不空，就可以令栈顶元素出栈；只要栈不满，就可以令元素进栈，因此元素的入栈次序一定时，出栈次序有多种选择。

  • 第2题：

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

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

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

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

    D．栈和队列都是操作受限的线性表


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

  • 第3题：

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

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

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

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

    D．栈和队列都是操作受限的线性表


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

  • 第4题：

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

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


    正确答案：C

  • 第5题：

    对队列和栈进行比较，以下说法正确的是（）？

    A．队列和栈都是线性数据结构。

    B．队列和栈既可以用数组实现存储方式，也可以通过链表实现存储方式。

    C．队列是先进先出的数据访问顺序；栈是后进先出的数据访问顺序

    D．栈是先进先出的数据访问顺序；队列是后进先出的数据访问顺序


    C

相关内容