(单选题)
当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。
A起泡排序
B快速排序
C直接插入排序
D简单选择排序
正确答案
答案解析
略
相似试题
(判断题)
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
(判断题)
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
(填空题)
当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。
(判断题)
当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。
(填空题)
当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用()排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用()排序。
(简答题)
有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)
(简答题)
写出用快速排序将关键字序列{44,13,79,38,54,40,15,80,24}排序过程(第一记录关键字为基准)的每一趟结果。
(单选题)
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
(判断题)
冒泡排序算法关键字比较的次数与记录的初始排列次序无关