数据结构(本科)期末综合练习一(单选题) .pdfVIP

数据结构（本科）期末综合练习一（单选题）D.抽象数据类型的一个特点是使用与实现分离。

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

1.一个数组元素a[i]与()的表示等价。A.0个B.1个C.2个D.n个

A.*(a+i)B.a+iC.*a+iD.a+i16.多维数组实际上是由嵌套的（）实现的。

2.若需要利用形参直接访问实参，则应把形参变量说明为()参数。A.一维数组B.多项式C.三元组表D.简单变量

A.指针B.引用C.传值D.常值17.在一个长度为n的顺序表中顺序有哪些信誉好的足球投注网站一个值为x的元素时，在等概率的情况下，有哪些信誉好的足球投注网站成功时的

3.下面程序段的时间复杂度为()。数据平均比较次数为（）。

for(inti=0;im;i++)A.nB.n/2C.(n+1)/2D.(n-1)/2

for(intj=0;jn;j++)a[i][j]=i*j;18.在一个长度为n的顺序表中向第i个元素（0≤i≤n-1）位置插入一个新元素时，需要从后向

22

A.O(m)B.O(n)C.O(m*n)D.O(m+n)前依次后移（）个元素。

4.执行下面程序段时，执行S语句的次数为()。A.n-iB.n-i+1C.n-i-1D.i

for(inti=1;i=n;i++)19.在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（）

for(intj=1;j=i;j++)S;个元素。

22

A.nB.n/2C.n(n+1)D.n(n+1)/2A.n-iB.n-i+1C.n-i-1D.i

5.下面算法的时间复杂度为()。20.在一个长度