首页
在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。
精华吧
→
答案
→
慕课
→
未分类
在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。
A.O(1)
B.O(logn)
C.O(n^2)
D.O(nlogn)
正确答案：O(1)
Tag：
数据结构
复杂度
算法
时间：2022-01-19 20:48:55
上一篇：
从未排序的序列中顺次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序。
下一篇：
希尔排序的关键字比较的次数与记录的初始排列次序无关。
相关答案
1.
排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为。
2.
外排序是指（）的排序方法。
3.
如果某种排序方法能够使任何数值相等的元素，排序以后相对次序不变，那么这种排序方法就是（）的排序方法。
4.
对a[12]进行二分查找，查找下标为（）的元素时，查找长度最大。
5.
用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为（）。
6.
用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（）
7.
有序数组a[18]进行二分查找时，查找到a[5]的查找路径（下标序列）为（）。
8.
有一个长度为12的有序表，按二分找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
9.
对线性表进行二分查找时，要求线性表必须采用（）。
10.
采用顺序查找法查找一个长度为n的线性表，则查找每个元素的平均比较次数为（）。
热门答案
1.
如果线性表最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
2.
对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与（）元素依次比较。
3.
线性表的顺序存储最适合于实现（）运算。
4.
用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（1）（）（用下标序列表示）
5.
对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为（）。
6.
顺序查找长度为n的线性表的平均查找长度为（）。
7.
对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。
8.
对于顺序存储的长度为n的线性表，删除第i个元素需要移动（）个元素。其中，0≤i＜n。
9.
对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动（）个元素。其中，0≤i＜n。
10.
若数组M可存放10个元素，每个元素占4个字节，从首地址x开始按顺序连续存放，那么，元素M[8]的起始地址为（）。