2012年贵州大学数据结构复习题及答案

1、 下面程序的时间复杂度为___C_ 。

for(i=0;i< m;i++) for(j=0;j< n;j++) A[i][j]=i*j;

(A). O(m2)

(B). O(n2)

(C). O(m*n)

(D). O(m+n)

2、 在数据结构中，从逻辑上可以把数据结构分成__C__ 。

(A). 动态存储结构和静态存储结构

(B). 紧凑结构和非紧凑结

(C). 线形结构和非线性结构

(D). 内部结构和外部结构

3、 下面程序的时间复杂度为__A__ 。

for(i=0;i< m;i++) for(j=0;j< t;j++) c[i][j]=0; for(i=0;i< m;i++) for(j=0;j< t;j++) for(k=0;k< n;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];

(A). O(m*n*t)

(B). O(m+n+t)

(C). O(m+n*t)

(D). O(m*t+n)

4、 下面程序的时间复杂度为__D__ 。

i=1；while(i<=n) i=i*5;

(A). O(1)

(B). O(n)

(C). O(5*n)

(D). O(log5n)

5、 算法指的是_D__ 。

(A). 计算机程序

(B). 解决问题的步骤

(C). 排序算法

(D). 解决问题的有限运算序列

6、 某程序的时间复杂度为（3n+nlog2n+n2+8），其数量级表示为(A). O(n)

(B). O(nlog2n)

(C). O(n2)

(D). O(log2n)

7、 数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的__B____和运算的科学。

(A). 结构

(B). 关系

(C). 运算

(D). 算法