在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次...

单项选择题在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数是（）

A.n-i+1
B.i
C.i-1
D.n-i

1.单项选择题数组实现表的查询函数（查找第K个位置上元素ListRetrive）在平均情况下的时间复杂度为（）

A.O（n）
B.O（1）
C.O（K）
D.O（log（n））

2.单项选择题单链表在指针P所指结点之后增加结点的时间复杂度为（）

A.最坏O（n），最好O（1）
B.O（n）
C.最坏O（n），平均O（1）
D.O（1）

3.单项选择题数组实现表的添加、删除元素的函数在平均情况下的时间复杂度为（）

A.O（log（n））
B.O（n）
C.O（n*n）
D.O（1）

4.单项选择题数组实现表的添加、删除元素的函数在最坏情况下的时间复杂度为（）

A.O（1）
B.O（n*n）
C.O（log（n））
D.O（n）

5.单项选择题数组实现表的添加、删除元素的函数在最好情况下的时间复杂度为（）

A.O（log（n））
B.O（n*n）
C.O（n）
D.O（1）

6.单项选择题指针实现表的查询函数在平均情况下的时间复杂度为（）

A.O（1）
B.O（n）
C.O（log（n））
D.O（n*n）

7.单项选择题ADT表中，ADT是下列四个选项中（）的缩略语。

A.Abstract Data Type
B.Atlantic Daylight Time
C.Adaptive Dynamic Threshold
D.Automatic Data Transmission

8.单项选择题 请阅读下面的代码：

func函数在最坏情况下的时间复杂度为（）

A.O（n*n）
B.O（1）
C.O（n*n*n）
D.O（n）

9.单项选择题 请阅读下面的代码：

func函数在最坏情况下的时间复杂度为（）

A.O（n*n）
B.O（1）
C.O（n*n*n）
D.O（n）

10.单项选择题 请阅读下面的代码：

func函数在最坏情况下的时间复杂度为（）

A.O（1）
B.O（n）
C.O（n*n）
D.O（n*n*n）