[单项选择题] 栈结构不适用于下列应用中的______。
A．表达式求值
B．树的层次次序周游算法的实现
C．二叉树对称周游算法的实现
D．快速排序算法的实现
正确答案：B
参考解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。
![[单项选择题] 栈结构不适用于下列应用中的](http://www.mshxw.com/aiimages/31/578512.png "[单项选择题] 栈结构不适用于下列应用中的")
[单项选择题] 栈结构不适用于下列应用中的______。
A．表达式求值
B．树的层次次序周游算法的实现
C．二叉树对称周游算法的实现
D．快速排序算法的实现
正确答案：B
参考解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
