A.n-iB.n-i+1C.n-i-1D.i在一个长度为n的顺序表中向第i个...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9.单项选择题当需要进行标准I/O操作时，则应在程序文件中包含iostream.h头文件，当需要进行文件I/O操作时，则应在程序文件中包含（）头文件。

A.fstream.h
B.stdlib.h
C.iomanip.h
D.string.h

10.单项选择题当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为（），以节省参数值的传输时间和存储参数的空间。

A.基本类型
B.引用型
C.指针型
D.常值引用型