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

admin2013-05-30  35

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

选项 A、表达式求值   
B、快速排序算法的实现
C、树的层次次序周游算法的实现   
D、二叉树对称序周游算法的实现

答案C

解析 本题考查栈的概念。栈是一种特殊的线性表,其主要属性是由支配其元素的插入与删除的规则来决定的,被删除或移去的元素只能是最后插入的,即所谓具有后进先出(LIFO)性质或规范。栈是使用最为广泛的数据结构之一,表达式求值、递归过程实现、快速排序算法的实现、二叉树对称序周游算法的实现等多栈应用的典型例子,但是栈不适合树的层次次序周游算法的实现,正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/WpqZ777K
0

最新回复(0)