在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.单项选择题一个算法的时间复杂度为（3n²+2nlog₂n+4n-7）/（5n），其数量级形式的复杂度表示为（）

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

9.单项选择题输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）

A.O（n）
B.O（m+n）
C.O（n²）
D.O（m*n）

10.单项选择题一个记录r理论上占有的存储空间的大小等于所有域类型长度之和，实际上占有的存储空间的大小即记录长度为（）。

A.所有域长度之和
B.最大域所占字节长度
C.任意一个域长度
D.sizeof（r）的值