2. 计算机
  3. A、  B、  C、  D、  D 栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元

A、  B、  C、  D、  D 栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元

admin2012-03-27  54
问题
选项 A、 
B、 
C、 
D、 
答案D
解析  栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出”(LIFO)的操作原则。
   栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一个部分，关键码值比它大的在另在一个部分，再分别对两个部分实施上述过程，一直重复到排序完成，  因此快速排序也是一个递归的过程，可以用递归调用的算法来实现，属于栈的应用之一。但栈不适于在树的层次次序周游算法中应用。
转载请注明原文地址:https://www.kaotiyun.com/show/EvvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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