问题 单项选择题

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

A.表达式求值

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

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

D.快速排序算法的实现

答案

参考答案:B

解析: 本题的考查点是栈的应用。选项A:表达式求值是栈的典型应用;选项B:树的层次次序周游算法的实现是队列的典型应用;选项C:二叉树对称序周游算法的实现是栈的典型应用;选项D:快速排序算法可以通过堆来实现。

单项选择题
选择题