首页
直接插入排序和冒泡排序在初始数据基本有序的情况下，时间复杂性均为（）。
精华吧
→
答案
→
慕课
→
未分类
直接插入排序和冒泡排序在初始数据基本有序的情况下，时间复杂性均为（）。
A.O(n)
B.O(logn)
C.O(nlogn)
D.O(n^2)
正确答案：O(n)
Tag：
数据结构
复杂性
时间
时间：2022-01-19 20:49:00
上一篇：
对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。
下一篇：
当要排序的数据（）的情况下，快速排序方法最不利于发挥其长处。
相关答案
1.
设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，且从后往前进行比较，则第一趟冒泡排序的结果为（）。
2.
设有一无序序列{32，45，41，12，1，9}，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为（）。
3.
因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
4.
希尔排序的关键字比较的次数与记录的初始排列次序无关。
5.
在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。
6.
从未排序的序列中顺次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序。
7.
排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为。
8.
外排序是指（）的排序方法。
9.
如果某种排序方法能够使任何数值相等的元素，排序以后相对次序不变，那么这种排序方法就是（）的排序方法。
10.
对a[12]进行二分查找，查找下标为（）的元素时，查找长度最大。
热门答案
1.
用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为（）。
2.
用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（）
3.
有序数组a[18]进行二分查找时，查找到a[5]的查找路径（下标序列）为（）。
4.
有一个长度为12的有序表，按二分找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
5.
对线性表进行二分查找时，要求线性表必须采用（）。
6.
采用顺序查找法查找一个长度为n的线性表，则查找每个元素的平均比较次数为（）。
7.
如果线性表最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
8.
对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与（）元素依次比较。
9.
线性表的顺序存储最适合于实现（）运算。
10.
用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（1）（）（用下标序列表示）