问题
单项选择题
栈结构不适用于下列哪一种应用
A.表达式求值
B.树的层次次序周游算法的实现
C.二叉树对称序周游算法的实现
D.快速排序算法的实现
答案
参考答案:B
解析: 栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶 (top),另一端称为栈底(bottom)。具有后进先出 (LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等,选项A、C和D是正确的,而选项B所述内容是不正确的,因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。