（判断题）
当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
（判断题）
为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
（填空题）
当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。
（填空题）
直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
（单选题）
当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。
（填空题）
对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
（填空题）
排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法， 而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。
（填空题）
当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。
（简答题）
已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
