最新整理数据结构习题及答案[原创].docVIP

第1章 算法 一、选择题 算法的时间复杂度是指（ ）。 A）执行算法程序所需要的时间 B）算法程序中的指令条数 C）算法执行过程中所需要的基本运算次数 D）算法程序的长度 算法的空间复杂度是指（ ）。 A）算法程序的长度 B）算法程序所占的存储空间 C）算法执行过程中所需要的存储空间 D）算法程序中的指令条数 3.下面（ ）的时间复杂度最好（即执行时间最短）。 A）O(n ) B）O() C）O(n ) D）O(n2) 4.下面累加求和程序段的时间复杂度为（ ）。 int sum(int a[],int n) { int i, s=0; for (i=0;in;i++) s+=a[i]; return s; } A）O(1 ) B）O( ) C）O(n ) D）O(n2) 5.下面是将两个n阶矩阵a[][]与b[][]相加的结果存放到n阶矩阵c[][]中的算法，该算法的时间复杂度为（ ）。 void matrixadd(int a[][],int b[][],c[][],int n) { int i,j; for (i=0;in;i++) for(j=0;jn;j++) c[i][j]=a[i][j]+b[i][j];