2. 计算机
  3. 栈结构不适用于下列(46)应用。

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

admin2009-02-15  45
问题 栈结构不适用于下列(46)应用。
选项 A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
答案B
解析 栈是一种线性表，对于它所有的插入和删除都限制在表的同一端进行，一端定义为栈的顶，另一端栈的底。在编译程序中经常将栈使用在表达式转换和求值。按照对称序周游线索化二叉树也要用到栈。快速排序算法的非递归算法中要引进一个栈，栈的大小取决于递归调用的深度。通常而言，凡是可以递归实现的算法，转化为非递归算法时要用到栈这种特殊的数据结构。
转载请注明原文地址:https://kaotiyun.com/show/foLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

相关试题推荐
随机试题
最新回复(0)