A-A+

栈结构不适用于下列_________应用。A.表达式求值B.树的层次次序周游算法的实现C.二

2022-08-05 21:10:31 问答库 阅读 172 次

问题详情

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

参考答案

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

考点:表达式,次序