栈结构不适用于下列（ ）应用。A）表达式求值B）递归过程实现C）二叉树对程序周游算法的实现D）树的层次次序周游算法的实现

题目

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

A）表达式求值

B）递归过程实现

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

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

相似考题

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

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

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

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

更多“栈结构不适用于下列( )应用。A)表达式求值B)递归过程实现C)二叉树对程序周游算法的实现D)树的层 ”相关问题

  • 第1题：

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

    A) 表达式求值

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

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

    D) 快速排序算法的实现


    正确答案：D

  • 第2题：

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

    A．表达式求值

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

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

    D．快速排序算法的实现


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

  • 第3题：

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

    A．表达式求值

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

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

    D．快速排序算法的实琬


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

  • 第4题：

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

    A.表达式求值

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

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

    D.快速排序算法的实现


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

  • 第5题：

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

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

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

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

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


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

  • 第6题：

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

    A．表达式求值

    B．堆排序算法的实现

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

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


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

  • 第7题：

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

    A．表达式求值

    B．冒泡排序法的实现

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

    D．快速排序算法的实现


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

  • 第8题：

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

    • A、 三叉链表
    • B、 广义表
    • C、 二叉链表
    • D、 顺序

    正确答案:A

  • 第9题：

    实现递归调用属于（）的应用。

    • A、栈
    • B、数组
    • C、队列
    • D、二叉树

    正确答案:A

  • 第10题：

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


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

  • 第11题：

    单选题
    数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。
    A

    栈

    B

    图

    C

    二叉树

    D

    队列


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

  • 第12题：

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

    正确答案： 三叉列表的存储结构
    解析： 暂无解析

  • 第13题：

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

    A)表达式求值

    B)快速排序算法的实现

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

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


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

  • 第14题：

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

    A．表达式求值

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

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

    D．快速排序算法的实现


    正确答案：B

  • 第15题：

    实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。

    A．二叉链表

    B．顺序存储结构

    C．三又链表

    D．广义表存储结构


    正确答案：C
    解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。
      遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。
      对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。

  • 第16题：

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

    A．表达式求值

    B．堆排序算法的实现

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

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


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

  • 第17题：

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

    A．表达式求值

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

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

    D．快速排序算法的实现


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

  • 第18题：

    实现递归调用属于______的应用。

    A．栈

    B．数组

    C．队列

    D．二叉树


    正确答案：A

  • 第19题：

    数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。

    • A、栈
    • B、图
    • C、二叉树
    • D、队列

    正确答案:A

  • 第20题：

    栈在（）中应用。

    • A、递归调用
    • B、子程序调用
    • C、表达式求值
    • D、A，B，C

    正确答案:D

  • 第21题：

    以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。

    • A、栈
    • B、队列
    • C、顺序表
    • D、链表

    正确答案:A

  • 第22题：

    单选题
    以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。
    A

    栈

    B

    队列

    C

    顺序表

    D

    链表


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

  • 第23题：

    单选题
    实现递归调用属于（）的应用。
    A

    栈

    B

    数组

    C

    队列

    D

    二叉树


    正确答案： B
    解析： 栈是一种应用范围广泛的数据结构，适用于各种具有“后进先出”特性的问题。递归是一个重要的概念，同时也是一种重要的程序设计方法。简单地说，如果在一个函数或数据结构的定义中又应用了它自身，那么这个函数或数据结构称为是递归定义的，简称递归。应用栈与递归之间的关系，可以解决很多实际问题，如计算一个数的阶乘。

相关内容