简单插入排序算法是不稳定的。
简单插入排序算法是不稳定的。
A.正确
B.错误
正确答案:错误
- 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),经冒泡排序法由小到大排序,第一趟后所得结果为()。