问答题
简答题 若5个元素的进栈序列是a、b、c、d、e,利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e?对于不能得到的出栈序列,请说明理由。
【参考答案】
能够得到出栈序列b、c、a、e、d,但不能得到出栈序列d、b、a、c、e。因为若出栈序列以元素d开始,则说明在d之前的进......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
下面给出的四种排序法中,排序过程中元素之间的比较次数与排序法无关的是()。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
点击查看答案&解析
单项选择题
与直接插入排序法比较,折半插入排序法减少了排序过程中的()。
A.排序总的趟数
B.元素的移动次数
C.元素之间的比较次数
D.使用的辅助空间的数量
点击查看答案&解析
相关试题
对于如图所示的二叉树,写出分别按先序、中...
简述数据结构中树和二叉树有什么不同。
说明线性表的顺序结构和链式结构各自的优缺点。
如图所示,C节点的度为(),树的度为()。
在有向图的邻接表中,顶点Vi在表结点中出现...