首页
一个队列的入队序列是1，2，3，4。则队列的输出序列错误是（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
一个队列的入队序列是1，2，3，4。则队列的输出序列错误是（）。
正确答案：4，3，2，1，1，4，3，2，3，2，4，1
Tag：
队列
序列
时间：2023-11-20 00:00:44
上一篇：
向一个顺序栈插入一个元素时，首先使回答后移一个位置，然后把待插入元素写入到这个位置上。
下一篇：
在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求回答。
相关答案
1.
有a，b，c，d，e五个元素依次全部入栈，再按一定的顺序出栈，以下可能的出栈序列为（）。
2.
回答的引入，目的是为了克服假溢出时大量移动数据元素。
3.
回答是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
4.
在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（）存储比较合适。
5.
串是一种特殊的线性表，其特殊性表现在回答。
6.
空串与空格串是相同的。
7.
折半查找方法适用于按值有序的线性链表的查找。
8.
顺序查找法与二分查找法对存储结构的要求是（）。
9.
非空二叉排序树的任意一棵子树也是二叉排序树。
10.
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
热门答案
1.
在散列函数H（key）=key%p中，p应取回答。
2.
快速排序是排序算法中最快的一种。
3.
堆排序的空间复杂度为O（）
4.
只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
5.
向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。
6.
快速排序在任何情况下圴可得到最块的排序效果。
7.
在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第8个记录45插入到有序表时，为寻找插入位置需比较回答次。
8.
二叉排序树是用来进行排序的
9.
结点最少的二叉树为回答。
10.
在一棵度具有5层的满二叉树中结点总数为（）。