(填空题)
当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。
正确答案
答案解析
略
相似试题
(判断题)
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
(判断题)
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
(单选题)
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()
(单选题)
若一个元素序列基本有序,则选用()排序较快。
(判断题)
当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。
(单选题)
当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。
(填空题)
当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。
(判断题)
排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。
(单选题)
按()遍历二叉排序树得到的序列是一个有序序列。