如果进栈的元素序列为1，2，3，4，5，6，能否得到4，3，5，6，1，2和...

问答题X 纠错

如果进栈的元素序列为1，2，3，4，5，6，能否得到4，3，5，6，1，2和1，3，5，4，2，6的出栈序列？并说明为什么不能得到或如何得到？

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

如果进栈的元素序列为A，B，C，D，则可能得到的出栈序列有多少种？写出全部的可能序列。

参考答案：

点击查看答案进入题库练习

问答题

简述栈和队列这两种数据结构的相同点和不同点。

参考答案：相同点：栈和队列都是特殊的线性表，只在端点处进行插入，删除操作。不同点：栈只在一端（栈顶）进行插入，删除操作；队列在一端...

点击查看答案进入题库练习

问答题

简述栈和线性表的区别。

参考答案：一般线性表使用数组来表示的。线性表一般有插入、删除、读取等对于任意元素的操作。而栈只是一种特殊的线性表。栈只能在线性表的...

点击查看答案进入题库练习

问答题

简述下列术语：数据、数据项、数据元素、数据逻辑结构、数据存储结构、数据类型和算法。

参考答案：

点击查看答案进入题库练习

判断题

在索引顺序文件中插入新的记录时，必须复制整个文件。

参考答案：错

点击查看答案进入题库练习

判断题

磁盘上的顺序文件中插入新的记录时，必须复制整个文件。

参考答案：错

点击查看答案进入题库练习

判断题

堆中所有非终端结点的值均小于或等于（大于或等于）左右子树的值。

参考答案：对

点击查看答案进入题库练习

判断题

对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog₂n）。

参考答案：对

点击查看答案进入题库练习

判断题

对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog₂n）。

参考答案：对

点击查看答案进入题库练习

判断题

当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素。

参考答案：对

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版