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

当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

判断题查看答案

当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

判断题查看答案

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）

单选题查看答案

若一个元素序列基本有序，则选用（）排序较快。

单选题查看答案

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

判断题查看答案

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

单选题查看答案

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

填空题查看答案

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

判断题查看答案

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

单选题查看答案