在一个长度为n的有序顺序表中搜索值为x元素的时间效率最高的算法的渐进时间复杂...

单项选择题在一个长度为n的有序顺序表中搜索值为x元素的时间效率最高的算法的渐进时间复杂度为（）

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

1.单项选择题在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）

A.O（n）
B.O（n/2）
C.O（1）
D.O（n²）

2.单项选择题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）

A.O（n）
B.O（1）
C.O（n²）
D.O（log₂n）

3.单项选择题在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为（）

A.（n+1）/2
B.n/2
C.n
D.n+1

4.单项选择题在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（）个元素。

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

5.单项选择题在一个长度为n的顺序表中向第i个元素（0≤i≤n-1）位置插入一个新元素时，需要从后向前依次后移（）个元素。

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

6.单项选择题在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为（）

A.n
B.n/2
C.（n+1）/2
D.（n-1）/2

7.单项选择题多维数组实际上是由嵌套的（）实现的。

A.一维数组
B.多项式
C.三元组表
D.简单变量

8.单项选择题在二维数组中，每个数组元素同时处于（）个向量中。

A.0个
B.1个
C.2个
D.n个

9.单项选择题某算法仅含程序段1和程序段2，程序段1的执行次数3n²，程序段2的执行次数为0.01n³，则该算法的时间复杂度为（）

A.O（n）
B.O（n²）
C.O（n³）
D.O（1）

10.单项选择题某算法的时间代价为T（n）=100n+10nlog₂n+n²+10，其时间复杂度为（）

A.O（n）
B.O（nlog₂n）
C.O（n²）
D.O（1）