问题
单项选择题
栈结构不适用于下列_________应用。
A.表达式求值
B.树的层次次序周游算法的实现
C.二叉树对称序周游算法的实现
D.快速排序算法的实琬
答案
参考答案:B
解析:[评析] 栈是限定在表的一端进行插入和删除运算的线性表。表达式求值、递归过程实现都是栈应用的典型例子。二叉树周游具有后进先出的特性,与栈的后进先出特性相符合。快速排序是一个递归的过程,可以递归调用的算法来实现。
栈结构不适用于下列_________应用。
A.表达式求值
B.树的层次次序周游算法的实现
C.二叉树对称序周游算法的实现
D.快速排序算法的实琬
参考答案:B
解析:[评析] 栈是限定在表的一端进行插入和删除运算的线性表。表达式求值、递归过程实现都是栈应用的典型例子。二叉树周游具有后进先出的特性,与栈的后进先出特性相符合。快速排序是一个递归的过程,可以递归调用的算法来实现。