下列关于数据结构中队列的描述中错误的是 ______。A．队列的特点是先进先出B．队列既能用顺序方式存储，也能用链接方式存储C．队列使用于二叉树对称序周游算法的实现D．队列使用于树的层次次序周游算法的实现

题目

下列关于数据结构中队列的描述中错误的是 ______。

A．队列的特点是先进先出

B．队列既能用顺序方式存储，也能用链接方式存储

C．队列使用于二叉树对称序周游算法的实现

D．队列使用于树的层次次序周游算法的实现

相似考题

1.队列适用于下列哪一种应用？A．表达式求值B．堆排序算法的实现C．树的层次次序周游算法的实现D．二叉树对称序周游算法的实现

2.下列叙述中正确的是A．所有形态的二叉树都只能采用链式存储结构B．循环队列是队列的一种存储方式C．栈只能采用顺序存储结构D．循环队列与循环链表都属于链式存储结构

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

4.（ 10 ）栈结构不适用于下列哪一种应用？A ）表达式求值B ）树的层次次序周游算法的实现C ）二叉树对称序周游算法的实现D ）快速排序算法的实现

更多“下列关于数据结构中队列的描述中错误的是 ______。A．队列的特点是先进先出B．队列既能用顺序方式存储，也能用链接方式存储C．队列使用于二叉树对称序周游算法的实现D．队列使用于树的层次次序周游算法的实现”相关问题

  • 第1题：

    栈结构不适用的应用是

    A．表达式求值

    B．快速排序算法的实现

    C．树的层次次序周游算法的实现

    D．二叉树对称序周游算法的实现


    正确答案：C

  • 第2题：

    栈结构不适用于下列哪一种应用？

    A．表达式求值

    B．树的层次次序周游算法的实现

    C．二叉树对称序周游算法的实现

    D．快速排序算法的实现


    正确答案：B
    解析：树的层次次序周游算法的实现用栈结构不合适。

  • 第3题：

    栈结构不适用于下列（ ）应用?

    A)表达式求值

    B)快速排序算法的实现

    C)树的层次次序周游算法的实现

    D)二叉树对称序周游算法的实现


    正确答案：C
    栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

  • 第4题：

    栈结构不适用于下列_________应用。

    A．表达式求值

    B．树的层次次序周游算法的实现

    C．二叉树对称序周游算法的实现

    D．快速排序算法的实琬


    正确答案：B
    解析：栈是限定在表的一端进行插入和删除运算的线性表。表达式求值、递归过程实现都是栈应用的典型例子。二叉树周游具有后进先出的特性，与栈的后进先出特性相符合。快速排序是一个递归的过程，可以递归调用的算法来实现。

  • 第5题：

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

    Ⅰ．栈和队列都是线性表

    Ⅱ．栈和队列都不能为空

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

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

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

    A．仅Ⅰ和Ⅳ

    B．仅Ⅰ、Ⅱ和Ⅳ

    C．仅Ⅱ、Ⅲ和Ⅴ

    D．仅Ⅰ、Ⅳ和Ⅴ


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

  • 第6题：

    下关于队列的叙述中，不正确的是（ ）。A．队列的特点是先进先出 B．队列既能用顺序方式存储，也能用链接方式存储 C．队列适用于二叉树对称序周游算法的实现D．队列适用于树的层次次序周游算法的实现


    正确答案：C
    队列是一个线性表，它不适用于二叉树的对称序列周游算法的实现

  • 第7题：

    队列适用于下列（ ）应用。

    A．表达式求值

    B．堆排序算法的实现

    C．树的层次次序周游算法的实现

    D．二叉树对称序周游算法的实现


    正确答案：C
    队列又称先进先出表，仅允许在表的一端进行插入，而在另一端进行删除。

  • 第8题：

    下列关于数据结构的叙述中，正确的是______。

    A．实际应用中，队列的顺序存储结构一般采用循环队列的形式

    B．递推算法结构程序一般比递归算法结构程序更精练

    C．树是一种线性结构

    D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点


    正确答案：A

  • 第9题：

    队列适用于下列哪一种应用______。

    A．表达式求值

    B．堆排序算法的实现

    C．树的层次次序周游算法的实现

    D．二叉树对称序周游算法的实现 2．对线性表进行二分法查找，其前提条件是______。


    正确答案：C
    解析：本题考查点是队列的应用。选项A：表达式求值是栈的典型应用。选项B：堆排序算法的实现是数组的典型应用。选项C：树的层次次序周游算法的实现是队列的典型应用；选项D：二叉树对称序周游算法的实现是栈的典型应用。

  • 第10题：

    下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。

    (1)

    A．顺序存储方式只能用于存储线性结构

    B．顺序存储方式的优点是存储密度，插入、删除运算效率高

    C．链表的每个结点中都恰好包含一个指针

    D．队列的存储方式既可以是顺序方式，也可以是链接方式


    正确答案：D
    解析：A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。
      B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。
      C的叙述不正确。单链表的每个结点中包含一个指针，而双链表的每个结点中就包含两个指针。
      D的叙述正确。虽然队列通常用顺序方式存储，但它完全可以用链接方式存储，而且在不少的实际应用中采用链接方式存储。

  • 第11题：

    栈结构不适用于下列哪一种应用？（）

    • A、表达式求值
    • B、快速排序算法的实现
    • C、树的层次次序周游算法的实现
    • D、二叉树对称序周游算法的实现

    正确答案:C

  • 第12题：

    单选题
    栈结构不适用于下列哪一种应用？（）
    A

    表达式求值

    B

    快速排序算法的实现

    C

    树的层次次序周游算法的实现

    D

    二叉树对称序周游算法的实现


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

  • 第13题：

    以下关于队列的叙述中哪一个是不正确的?

    A．队列的特点是先进先出

    B．队列既能用顺序方式存储，也能用链接方式存储

    C．队列适用于二叉树对称序周游算法的实现

    D．队列适用于树的层次次序周游算法的实现


    正确答案：C
    解析：队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列是树的层次次序周游算法的实现。

  • 第14题：

    （ 9 ）栈结构不适用与下列哪一种应用？

    A) 表达式求值

    B) 树的层次次序周游算法的实现

    C) 二叉树对称序周游算法的实现

    D) 快速排序算法的实现


    正确答案：D

  • 第15题：

    栈结构不适用于下列(46)应用。

    A．表达式求值

    B．树的层次次序周游算法的实现

    C．二叉树对称序周游算法的实现

    D．快速排序算法的实现


    正确答案：B
    解析：栈是一种线性表，对于它所有的插入和删除都限制在表的同一端进行，一端定义为栈的顶，另一端栈的底。在编译程序中经常将栈使用在表达式转换和求值。按照对称序周游线索化二叉树也要用到栈。快速排序算法的非递归算法中要引进一个栈，栈的大小取决于递归调用的深度。通常而言，凡是可以递归实现的算法，转化为非递归算法时要用到栈这种特殊的数据结构。

  • 第16题：

    以下关于队列的叙述中哪一条是正确的?

    A．队列的特点是先进后出

    B．队列只能用顺序方式存储，而不能用链接方式存储

    C．队列适用于二叉树对称序周游算法的实现

    D．队列适用于树的层次次序周游算法的实现


    正确答案：D
    解析：队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的删除都在另一端进行，即先进先出；队列既能用顺序方式存储，也能用链接方式存储；树的层次次序周游算法的实现是队列的应用；而二叉树对称序周游算法的实现实际上是栈的应用。因此只有选项D是队列的特点，正确答案为选项D。

  • 第17题：

    以下关于队列的叙述中哪一条是不正确的? ( )

    A．队列的特点是先进先出

    B．队列既能用顺序方式存储，也能用链接方式存储

    C．队列适用于二叉树对称序周游算法的实现

    D．队列适用于树的层次次序周游算法的实现


    正确答案：C

  • 第18题：

    栈结构不适用于下列应用中的（ ）。

    A.表达式求值

    B.树的层次次序周游算法的实现

    C.二叉树对称周游算法的实现

    D.快速排序算法的实现


    正确答案：B
    栈是限定仅在表的－端进行插入和删除运算的线性表，这－端称为栈顶(top)，另－端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之－，栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

  • 第19题：

    以下关于队列的叙述中哪一条是不正确的?______。

    A．队列的特点是先进先出

    B．队列既能用顺序方式存储，也能用链接方式存储

    C．队列适用于二叉树对称序遍历算法的实现

    D．队列适用于树的层次次序遍历算法的实现


    正确答案：C

  • 第20题：

    栈结构不适用于下列应用中的( )。

    A．表达式求值

    B．树的层次次序周游算法的实现

    C．二叉树对称序周游算法的实现

    D．快速排序算法的实现


    正确答案：B
    解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

  • 第21题：

    下列叙述中错误的是()。

    A.所有二叉树都只能用二叉链表表示

    B.二分查找法只适用于顺序存储的线性有序表

    C.有多个指针域的链表也有可能是线性结构

    D.循环队列是队列的存储结构


    正确答案：A

  • 第22题：

    下列叙述中错误的是( )。

    A.二叉链表是二叉树的存储结构

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

    C.栈是线性结构

    D.循环队列是队列的存储结构


    参考答案：B参考解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。

  • 第23题：

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

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

    正确答案:A

相关内容