数据结构复习题(4A).doc

数据结构复习题 第1章 绪论 一、单选题（共有题目8题） 1.从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（ ）。 A. O(1) B. O(n) C. O(n2) D. O(n!) 标准答案：B 2.输出一个二维数组b[m][n]中所有元素值的时间复杂度为（ ）。 A. O(m+n) B. O(m×n) C. O(m2) D. O(n2) 标准答案：B 3.下面程序段的时间复杂度是（ ）。 for( int i=0;im;i++) for(int j=0;jn;j++) a[i][j]=i*j; A. O(m2) B. O(n2) C. O(m×n) D. O(m+n) 标准答案：C 4.分析下面程序段的时间复杂度是（ ）。 int i=1; while (i=n) i=i*2; A. O(n) B. O(log2n) C. O(n2) D. O(1) 标准答案：B 5.下面程序段的时间复杂度是（ ）。 int i,j; for(i=1;i=n;i++) for (j=1;j=i;j++) S; A. O(n) B. O(n 2) C. O( log2n) D. O(1) 标准答案：B S语句执行的次数为n(n+1)/2。 6.下面算法的时间复杂度为（ ）。 int f( i