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