2. 计算机
  3. 栈结构不适用于下列哪一种应用?

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

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

三级数据库技术

NCRE全国计算机三级

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