早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

栈结构不适用于下列应用中的()。A.表达式求值B.树的层次次序周游算法的实现C.二叉树对称序周游算

题目

栈结构不适用于下列应用中的( )。

A.表达式求值

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

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

D.快速排序算法的实现

参考答案
正确答案:B
解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom),具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一,栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。