下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )A．插入排序B．堆排序C．快速排序D．冒泡排序

题目

下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )

A．插入排序

B．堆排序

C．快速排序

D．冒泡排序

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在其最好情况下的算法时间复杂度为O(n)。

A．插入排序

B．归并排序

C．快速排序

D．堆排序

正确答案：A
解析：本题考查的是排序算法的时间复杂度。无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是　O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)，在原始序列已经有序(升序或降序)的情况下，快速排序的时间复杂度反而为O(n²)。而插入排序是将一个新元素插入已经排列好的序列中，显然，在输入数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。

第2题：

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

A.堆排序

B.快速排序

C.简单插入排序

D.冒泡排序

正确答案：A

第3题：

对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

A.堆排序

B.快速排序

C.插入排序

D.归并排序

正确答案：B

第4题：

目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()

A.插入排序

B.快速排序

C.二分插入排序

D.冒泡排序

正确答案：C

第5题：

下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

A.堆排序

B.插入排序

C.冒泡排序

D.快速排序

正确答案：A

第6题：

下列排序方法中，最坏情况下时间复杂度最低的是()。

A.冒泡排序

B.快速排序

C.希尔排序

D.堆排序

正确答案：D

第7题：

下列排序方法中，最坏情况下时间复杂度最小的是()。

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序

正确答案：C

第8题：

在最坏情况下，下列排序方法中时间复杂度最小的是______。

A．冒泡排序

B．快速排序

C．插入排序

D．堆排序

正确答案：D
解析：堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。

第9题：

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

A.插入排序

B.堆排序

C.冒泡排序

D.快速排序

正确答案：B

第10题：

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

正确答案：D

下列排序算法中,其时间复杂度和记录的初始排列无关的是()A.插入排序B.堆排序C.快速排序D.冒泡排

题目

相似问题和答案

更多相关问题

相关内容