电大《数据结构?/p>
2020-2021
期末试题及答?/p>
一、单项选择?/p>
1.
一个数组元?/p>
a
?/p>
( A )
的表示等价?/p>
A. *(a+i) B. a+i C. *a+i D. &a+I
2
.执行下面程序段时,执行
S
语句的次数为
( D )
?/p>
for(int i=1; i<=n; i++)
for(int j=1; j<=i; j++) S;
A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2
3.
当一个作为实际传递的对象占用的存储空间较大并可能被修改时,应最好说明为
( B )
,以节省参数值的传输时间和存储参数的空间?/p>
A.
基本类型
B.
引用?/p>
C.
指针?/p>
D.
常值引用型
4.
输出一个二维数?/p>
b[m][n]
中所有元素值的时间复杂度为
( D )
?/p>
A. O(n) B. O(m+n) C. O(n2) D. O(m*n)
5.
某算法仅含程序段
1
和程序段
2
?/p>
程序?/p>
1
的执行次?/p>
3n2
?/p>
程序?/p>
2
的执行次?