参考答案和解析
正确答案:C
更多“队列适用于下列哪一种应用? A.表达式求值 B.堆排序算法的实现 C.树的层次次序周游算法的 ”相关问题
  • 第1题:

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

    A)表达式求值

    B)快速排序算法的实现

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

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


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

  • 第2题:

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

    A.表达式求值

    B.堆排序算法的实现

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

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


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

  • 第3题:

    栈结构不适用于下列哪一种应用? ( )

    A.表达式求值

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

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

    D.快速排序算法的实现


    正确答案:B

  • 第4题:

    队列适用于下列( )应用。

    A.表达式求值

    B.堆排序算法的实现

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

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


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

  • 第5题:

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

    A.表达式求值

    B.堆排序算法的实现

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

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


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