违法和不良信息举报 联系客服
免费注册 登录

设有n个结点进行排序,不稳定排序是(1);快速排序的最坏时间是(2)。A.直接插入排序B.冒泡排序C.希尔

题目

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

A．直接插入排序

B．冒泡排序

C．希尔排序

D．归并排序

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

第1题：

设序列长度为n,在最坏情况下比较次数低于O（n2）的排序方法是（）

A．快速排序

B．直接插入排序

C．冒泡排序

D．希尔排序


B

第2题：

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

A.希尔排序

B.快速排序

C.简单插入排序

D.冒泡排序


正确答案：A

第3题：

设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

A．直接插入排序

B．冒泡排序

C．Shell排序

D．归并排序


正确答案：C

第4题：

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序


正确答案：D
解析：在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

第5题：

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序


正确答案：D
解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

第6题：

以下排序方法中,稳定的排序方法是()。

:A直接插入排序和希尔排序

B直接插入排序和冒泡排序

C希尔排序和快速排序

D冒泡排序和快速排序


参考答案：B

第7题：

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案：D

第8题：

下列各组的排序方法中，最坏情况下比较次数相同的是()。

A.冒泡排序与快速排序

B.简单插入排序与希尔排序

C.堆排序与希尔排序

D.快速排序与希尔排序


正确答案：A

第9题：

设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。

A.快速排序

B.直接插入排序

C.冒泡排序

D.希尔排序


正确答案：D

相关内容