首页
对于下列排序，（）需要额外辅助存储空间达到O(n)。
精华吧
→
答案
→
慕课
→
未分类
对于下列排序，（）需要额外辅助存储空间达到O(n)。
A.直接插入排序
B.直接选择排序
C.归并排序
D.冒泡排序
正确答案：归并排序
Tag：
数据结构与算法
存储空间
时间：2022-01-11 15:16:46
上一篇：
假设两个有序表长度分别为n和m，将其归并成一个有序表最少需要（）次关键字之间的比较。
下一篇：
对于关键字序列(49,38,65,97,76,13,27,49)，完成创建的大根堆是（）。
相关答案
1.
对于下列排序，（）的最坏时间复杂度是O(n㏒n)。
2.
对于下列排序，（）的时间效率与关键字初始序列有直接关系。
3.
在第一趟排序之后，不能确保将数据表中某一个元素放在其最终位置上的排序算法是（）。
4.
假设一组待排序的关键字序列为（24,62,36,19），要求从小到大进行排序，（）是归并排序的过程。
5.
下列各项键值（）序列不是堆的。
6.
对关键字序列（21,19,37,5,2），经冒泡排序法由小到大排序，第一趟后所得结果为（）。
7.
对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。
8.
基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。
9.
如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。
10.
在HASH表中进行查找运算，根据HASH函数就能确定要查找的元素位置，不需要进行关键字的比较。
热门答案
1.
含有12个结点的平衡二叉树，其高度至多为5。
2.
对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。
3.
一颗完全二叉树也是一颗平衡二叉树。
4.
用线性探测法解决突出时，同义词在散列表中是相邻的。
5.
二叉排序树查找法能适应查找表中数据的动态变化的要求。
6.
当采用分快查找时，数据的组织方式为数据分成若干块，每块（除最后一块外）中数据个数需相同。
7.
在二叉排序树中插入一个新结点，总是作为叶子结点插入。
8.
对于相同的关键字集，如果不同的初始序列，那么创建的平衡二叉排序树是相同的。
9.
二分查找过程所对应的判定树是一棵平衡的二叉排序树。
10.
假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同义词其中的任意一个关键字，那么比较次数不会超过k次。