首页学历类考试大学计算机科学
(填空题)

当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

    答案解析

  • (判断题)

    当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。

    答案解析

  • (单选题)

    在待排序的元素序列基本有序的前提下,效率最高的排序方法是()

    答案解析

  • (单选题)

    若一个元素序列基本有序,则选用()排序较快。

    答案解析

  • (判断题)

    当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

    当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。

    答案解析

  • (判断题)

    排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。

    答案解析

  • (单选题)

    按()遍历二叉排序树得到的序列是一个有序序列。

    答案解析

快考试在线搜题