数据结构

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

题目

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

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

当待排序列基本有序时,下列排序方法中()最好。

A直接插入排序

B快速排序

C堆排序

D归并排序


参考答案：A

第2题：

在待排序的元素序列基本有序时,效率最高的排序方法是()。

A.插入排序

B.选择排序

C.快速排序

D.归并排序


参考答案：A

第3题：

在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()

A、O(log2n)

B、O(1)

C、O(n)

D、O(nlog2n)


参考答案：B

第4题：

下列排序方法中，平均排序时间不是O(nlog2n)的是

A．快速排序

B．堆排序

C．归并排序

D．简单选择排序


正确答案：D
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。

第5题：

下列排序方法中，最坏排序时间和平均排序时间不相同的是

A．快速排序

B．堆排序

C．起泡排序

D．简单选择排序


正确答案：A
解析：快速排序最坏排序时间是O(nlog2n)，平均排序时间是O(n2)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。

第6题：

时间复杂度为O(n*n)的排序方法有()

A、直接插入排序

B、简单选择排序

C、快速排序

D、堆排序


参考答案：AB

第7题：

下列排序方法中，最坏排序时间不是O(n2)的是

A．快速排序

B．堆排序

C．起泡排序

D．简单选择排序


正确答案：B
解析：快速排序、起泡排序、简单选择排序的最坏排序时间是O(n2) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog2n)，故B)选项错

第8题：

时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序


参考答案：B

第9题：

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A．插入排序

B．选择排序

C．交换排序

D．归并排序


正确答案：C

第10题：

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。

A.快速排序 B.归并排序 C.堆排序 D.冒泡排序


正确答案：B

更多相关问题
相关内容