计算机二级

下列各组排序法中，最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.希尔排序与堆排序

题目

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

A.冒泡排序与快速排序

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

C.简单选择排序与堆排序

D.希尔排序与堆排序

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

第1题：

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

A．快速排序

B．直接插入排序

C．冒泡排序

D．希尔排序


B

第2题：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。

A)冒泡排序为n(n-1)/2

B)简单插入排序为n

C)希尔排序为n

D)快速排序为n/2


正确答案：A
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2：希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

第3题：

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

A.希尔排序

B.快速排序

C.简单插入排序

D.冒泡排序


正确答案：A

第4题：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。

A. 冒泡排序为n(n-1)／2

B. 简单插入排序为n

C. 希尔排序为n

D. 快速排序为n／2


正确答案：A
A)    【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

第5题：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。

A. 冒泡排序为n(n-1)/2

B. 简单插入排序为n

C. 希尔排序为n

D. 快速排序为n/2


正确答案：A
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-I)/2；希尔排序所需要的比较次数为0(nl’5)；堆排序所需要的比较次数为O(nl092n)。

第6题：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A．冒泡排序为n(n-1)/2

B．简单插入排序为n

C．希尔排序为n

D．快速排序为n/2


正确答案：A

第7题：

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

A.冒泡排序与快速排序

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

C.堆排序与希尔排序

D.快速排序与希尔排序


正确答案：A

第8题：

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

A.堆排序

B.快速排序

C.简单插入排序

D.冒泡排序


正确答案：A

第9题：

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

A.快速排序

B.直接插入排序

C.冒泡排序

D.希尔排序


正确答案：D

相关内容