在二维数组A[8][10]中，每一个数组元素A[i][j]占用3个存储空间，...

单项选择题在二维数组A[8][10]中，每一个数组元素A[i][j]占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（）。

A.80
B.100
C.240
D.270

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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