首页
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
精华吧
→
答案
→
超星尔雅学习通未分类
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
A.正确
B.错误
正确答案：B
Tag：
数据结构
次数
时间：2022-05-19 20:38:49
上一篇：
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法，冒泡排序算法的最坏时间复杂性是O(n2)，而快速排序算法的最坏时间复杂度是O(nlog2n)，所以快速排序比冒泡排序算法效率最高。
下一篇：
如果内部收益率（），则方案在经济上可以接受。
相关答案
1.
在分配排序时，最高位优先分配法比最低位优先分配法简单。
2.
归并排序辅助存储为O(1)。
3.
堆是满二叉树。
4.
堆肯定是一棵平衡二叉树。
5.
快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。
6.
若待排序记录已从升序或降序有序，则快速排序的时间效率最高。
7.
在待排数据基本有序的情况下，快速排序效果最好。
8.
在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。
9.
折半插入排序所需比较次数与待排序记录的初始排列状态相关。
10.
直接选择排序算法在最好情况下的时间复杂度为O(n)。
热门答案
1.
在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
2.
排序算法中的比较次数与初始元素序列的排列无关。
3.
内排序要求数据一定要以顺序方式存储。
4.
当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。
5.
（）排序方法能够每次从无序表中顺序查找出一个最小值。
6.
在所有排序方法中，（）、（）和（）排序方法采用的是二分法的思想。
7.
在时间复杂性为O(n2)的所有排序方法中，（）排序方法是不稳定的。
8.
在时间复杂性为O(nlog2n)的所有排序方法中，（）排序方法是稳定的。
9.
假定一组记录为(46，79，56，38，40，80)，对其进行归并排序的过程中，第二趟归并后的结果为（）。
10.
假定一组记录为(46，79，56，38，40，80，46，75，28，46)，对其进行归并排序的过程中，供需要（）趟完成。