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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9.单项选择题以下哪一个术语与数据的存储结构无关？（）

A.双向链表
B.队列
C.线索二叉树
D.静态数组

10.单项选择题下列与数据的存储结构无关的术语是哪个？（）

A.循环队列
B.栈
C.双链表
D.单链表