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

快速排序和归并排序在最坏情况下的比较次数都是O（nlog2n）。

题目
判断题
快速排序和归并排序在最坏情况下的比较次数都是O（nlog2n）。
A

对

B

错

参考答案和解析
正确答案： 错
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。

A.快速排序

B.堆排序

C.归并排序

D.基数排序


参考答案：C

第2题：

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

A.快速排序

B.直接插入排序

C.冒泡排序

D.希尔排序


正确答案：D

第3题：

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

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序


正确答案：D

第4题：

在排序过程中，比较次数与序列的初始位置无关的排序方法是

A．直接插入排序和快速排序

B．快速排序和归并排序

C．直接选择排序和归并排序

D．直接插人排序和归并排序


正确答案：A
解析：归并排序要求待排序文件已经部分排序，而其它的排序方法对排序文件的初始状态不做要求。

第5题：

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

A．堆排序

B．快速排序

C．归并排序

D．基数排序


正确答案：A
解析：堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
  快速排序最好和最坏情况下的时间复杂度分别为O(n2)和O(nlogn)且不稳定。
  归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
  基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。

第6题：

●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。

(52) A．快速排序

B．堆排序

C．归并排序

D．基数排序


正确答案：C
【解析】快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog2n)。

第7题：

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

A.堆排序

B.快速排序

C.简单插入排序

D.冒泡排序


正确答案：A

第8题：

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

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序


参考答案：B

第9题：

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。

A．基数排序

B．快速排序

C．堆排序

D．归并排序


正确答案：D
解析：基数排序最坏的时间复杂度均为O(d(n+rd))；快速排序最好和最坏情况下F的时间复杂度分别为O(n2)和O(nlogn)且不稳定；堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定；归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。

第10题：

在排序过程中，比较次数与序列的初始位置无关的排序方法是（ ）。A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插入排序和归并排序


正确答案：C
直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....， 　　第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列. 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

更多相关问题
相关内容