首页
在下列排序方法中，一时间复杂度不受数据初始状态影响，而且恒为O（n2）的方法是（）
精华吧
→
答案
→
远程教育
→
电大
在下列排序方法中，一时间复杂度不受数据初始状态影响，而且恒为O（n2）的方法是（）
A.堆排序
B.冒泡排序
C.直接选择排序
D.快速排序
正确答案：C
Tag：
方法
复杂度
状态
时间：2024-12-10 10:35:47
上一篇：
下列排序方法中，属于交换排序的是（）
下一篇：
给定以下排序方法，则平均查找长度最小的是（）
相关答案
1.
在下面的几种排序方法中，需求内存空间最大的方法是（）
2.
当待排序记录的关键字数目n很大时，并且关键字的位数较少时，采用（）较好。
3.
下列序列不为堆的是（）
4.
当对一组排序满足反序的数据采用直接插入排序时，其时间复杂度为（）
5.
箱排序适用的范围是（）
6.
在下列排序算法中，关键字比较次数与初始排列次序无关的是（）
7.
关于排序方法对记录存储方式的要求，下列说法正确的是（）
8.
若待排序的一组记录的关键字数目较少时，可采用下列哪种排序方法（）
9.
用自底向上的冒泡排序方法对序列（8，13，26，55，29，44）从大到小排序，第一趟排序需进行交换的次数为（）
10.
按排序过程中依据的原则分类，快速排序属于（）
热门答案
1.
如果在排序过程中不改变关键字相同的记录的相对位置，则认为该排序方法是（）
2.
下列排序方法中，时间复杂度不是0（n2）的是（）
3.
对序列（8，13，26，55，29，44）从小到大进行基数排序，第一趟排序的结果是（）
4.
堆的形状是一棵（）
5.
关于直接插入排序和希尔排序的稳定性，下列说法正确的是（）
6.
下列排序方法中，哪一种排序是不稳定的（）
7.
以下排序方法中，需要的内存空间最大的是（）
8.
给定一组关键字序列，其数目很大，同时关键字的位数较少，宜采用（）
9.
下列排序方法中稳定的是（）
10.
下列排序算法中，时间复杂度为O（nlog2n）的算法是（）