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