答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

参考答案

您可能感兴趣的试题

以下排序方法中，（)在初始序列已基本有序的情况下，排序效率最高。A.直接插入排序B.堆排序C.二路

答案解析
简单选择排序和堆排序性能都受初始序列顺序的影响。（)

答案解析
设一组初始记录关键字的长度为8 则最多经过( )趟插入排序可以得到有序序列。A.6B.7C.8D.9

答案解析
在待排序的元素序列基本有序的前提下效率最高的排序方法是( )。A.冒泡排序B.选择排序C.快速排序D

答案解析
在待排序的元素序列基本有序的前提下效率最高的排序方法是()A.冒泡排序B.选择排序C.快速排序D.

答案解析
当待排序的整数是有序序列时采用()方法比较好其时间复杂度为O(n)。

答案解析
当待排序的整数是有序序列时采用()方法比较差达到最坏情况下时间复杂度为O(n2)。

答案解析