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

题目

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

A．表达式求值

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

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

D．快速排序算法的实现

相似考题

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

2.栈结构不适用的应用是A．表达式求值B．快速排序算法的实现C．树的层次次序周游算法的实现D．二叉树对称序周游算法的实现

3.（4）按对称序周游二叉树等同于按___________次序周游对应的树（林）

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

更多“栈结构不适用于下列哪一种应用？A．表达式求值B．树的层次次序周游算法的实现C．二叉树对称序周游算法的实现D．快速排序算法的实现”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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

    A)表达式求值

    B)快速排序算法的实现

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

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


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

  • 第3题：

    栈结构不适用于下列哪一种应用? ______。

    A．表达式求值

    B．树的层次次序遍历算法的实现

    C．二叉树对称序遍历算法的实现

    D．快速排序算法的实现


    正确答案：B

  • 第4题：

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

    A．表达式求值

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

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

    D．快速排序算法的实琬


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

  • 第5题：

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


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

  • 第6题：

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

    A．表达式求值

    B．堆排序算法的实现

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

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


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

  • 第7题：

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

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

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

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

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


    正确答案：C

  • 第8题：

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

    A．表达式求值

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

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

    D．快速排序算法的实现


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

  • 第9题：

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

    A．表达式求值

    B．冒泡排序法的实现

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

    D．快速排序算法的实现


    正确答案：B
    解析：栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈；最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出” (LIFO)的操作原则。栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成， 因此快速排序也是一个递归的过程，可以递归调用的算法来实现，属于栈的应用之一。所以A、C、D选项是适用的。

  • 第10题：

    按对称序周游二叉树等同于按（）次序周游对应的树（林）。


    正确答案:后根

  • 第11题：

    实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。


    正确答案:三叉列表的存储结构

  • 第12题：

    填空题
    按对称序周游二叉树等同于按（）次序周游对应的树（林）。

    正确答案： 后根
    解析： 暂无解析

  • 第13题：

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

    A) 表达式求值

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

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

    D) 快速排序算法的实现


    正确答案：D

  • 第14题：

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

    A．表达式求值

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

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

    D．快速排序算法的实现


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

  • 第15题：

    先根次序周游树等同于按哪一种方法周游二叉树?

    A．前序法

    B．后序法

    C．对称序法

    D．后根次序


    正确答案：A
    解析：先根次序周游树等同于按前序法周游二叉树。

  • 第16题：

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

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

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

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

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


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

  • 第17题：

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

    A.表达式求值

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

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

    D.快速排序算法的实现


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

  • 第18题：

    按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树？

    A．前序

    B．后序

    C．对称序

    D．层次次序


    正确答案：C

  • 第19题：

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

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

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

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

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


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

  • 第20题：

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

    A．表达式求值

    B．堆排序算法的实现

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

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


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

  • 第21题：

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

    A）表达式求值

    B）递归过程实现

    C）二叉树对程序周游算法的实现

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


    正确答案：D

  • 第22题：

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

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

    正确答案:C

  • 第23题：

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

    表达式求值

    B

    快速排序算法的实现

    C

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

    D

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


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

相关内容