首页
当对一组排序满足反序的数据采用直接插入排序时，其时间复杂度为（）
精华吧
→
答案
→
远程教育
→
电大
当对一组排序满足反序的数据采用直接插入排序时，其时间复杂度为（）
A.O（n）
B.O（1）
C.O（n）
D.O（nlog2n）
正确答案：C
Tag：
复杂度
时间
数据
时间：2024-12-10 10:35:43
上一篇：
箱排序适用的范围是（）
下一篇：
下列序列不为堆的是（）
相关答案
1.
在下列排序算法中，关键字比较次数与初始排列次序无关的是（）
2.
关于排序方法对记录存储方式的要求，下列说法正确的是（）
3.
若待排序的一组记录的关键字数目较少时，可采用下列哪种排序方法（）
4.
用自底向上的冒泡排序方法对序列（8，13，26，55，29，44）从大到小排序，第一趟排序需进行交换的次数为（）
5.
按排序过程中依据的原则分类，快速排序属于（）
6.
如果在排序过程中不改变关键字相同的记录的相对位置，则认为该排序方法是（）
7.
下列排序方法中，时间复杂度不是0（n2）的是（）
8.
对序列（8，13，26，55，29，44）从小到大进行基数排序，第一趟排序的结果是（）
9.
堆的形状是一棵（）
10.
关于直接插入排序和希尔排序的稳定性，下列说法正确的是（）
热门答案
1.
下列排序方法中，哪一种排序是不稳定的（）
2.
以下排序方法中，需要的内存空间最大的是（）
3.
给定一组关键字序列，其数目很大，同时关键字的位数较少，宜采用（）
4.
下列排序方法中稳定的是（）
5.
下列排序算法中，时间复杂度为O（nlog2n）的算法是（）
6.
在下列排序方法中，从待排序序列中依次取出记录关键字与已排序序列（初始时为R[1]）中的记录关键字进行比较，将其放人已排序序列的正确位置上的方法，称为（）
7.
在栈和队列中，存取数据的原则分别是（）
8.
下列关于顺序栈的叙述中，正确的是（）
9.
关于队列的操作原则，正确说法是（）
10.
稀疏矩阵是指（）