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为基准进行一趟快速排序的结果为()。
单选题查看答案
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
判断题查看答案