首页学历类考试大学计算机科学
(单选题)

当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。

A起泡排序

B快速排序

C直接插入排序

D简单选择排序

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    当待排序序列初始有序时,快速排序的时间复杂性为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为基准进行一趟快速排序的结果为()。

    答案解析

  • (判断题)

    冒泡排序算法关键字比较的次数与记录的初始排列次序无关

    答案解析

快考试在线搜题