O（0）
O（1）
O（n）
O（n2）
第1题：
An
Bn/2
C(n+1)/2
D(n-1)/2
第2题：
A、O(n)
B、O(n*n)
C、O(1)
D、O(0)
第3题：
此题为判断题(对，错)。
第4题：
从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。
第5题：
在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2
第6题：
对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
第7题：
对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。
第8题：
●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。
(49) A．n
B．n／2
C．(n+1)／2
D．(n-1)／2
第9题：
对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
第10题：
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）