试题详情

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

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

以下排序方法中，在初始序列已基本有序的情况下，排序效率最高的是()。

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则 （ ） 保证这两个元素在排序前后的相对位置不变。

设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。