首页
对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。
精华吧
→
答案
→
慕课
→
未分类
对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。
A.n-1
B.n
C.n+1
D.n(n-1)
正确答案：n-1
Tag：
数据结构与算法
顺序
关键字
时间：2022-01-11 15:16:54
上一篇：
设哈希表为HT[0..16]，哈希函数H(key)=key%13，采用线性探测开放地址法处理冲突，且HT中已有关键字为11、28、47和18这4个数据元素，现插入关键字为24的数据元素，其实际存储的地址是（）。
下一篇：
排序算法的稳定性是指（）。
相关答案
1.
下列四种排序中，（）的辅助空间复杂度是最高的。
2.
假设待排序的表长为n，那么创建堆需要时间复杂度为（）。
3.
在下列排序算法中，（）排序算法可以避免在排序过程中移动数据元素。
4.
假设待排序的表长为n，那么快速排序算法需要（）的辅助空间。
5.
假设待排序的表长为n，那么下列排序算法中，（）排序算法需要O(n)的辅助空间。
6.
下列排序算法中，（）排序算法是稳定的。
7.
假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（）次关键字之间的比较。
8.
在下列排序算法中，（）排序算法可能出现如下情况：在最后一趟排序之前，所有元素均不在其最终的位置上。
9.
对关键字序列（30，26，18，16，5，66），进行2遍（）排序后得到序列（5，16，18，26，30，66）。
10.
对于关键字序列(49,38,65,97,76,13,27,49)，完成创建的大根堆是（）。
热门答案
1.
对于下列排序，（）需要额外辅助存储空间达到O(n)。
2.
假设两个有序表长度分别为n和m，将其归并成一个有序表最少需要（）次关键字之间的比较。
3.
对于下列排序，（）的最坏时间复杂度是O(n㏒n)。
4.
对于下列排序，（）的时间效率与关键字初始序列有直接关系。
5.
在第一趟排序之后，不能确保将数据表中某一个元素放在其最终位置上的排序算法是（）。
6.
假设一组待排序的关键字序列为（24,62,36,19），要求从小到大进行排序，（）是归并排序的过程。
7.
下列各项键值（）序列不是堆的。
8.
对关键字序列（21,19,37,5,2），经冒泡排序法由小到大排序，第一趟后所得结果为（）。
9.
对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。
10.
基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。