数据结构第二版主编殷人昆课后答案.pptVIP

* 数据结构第二版 主编殷人昆课后答案 一、单选题 1. 一个数组元素a[i]与A *(a+i)的表示等价. A *(a+i) B a+ i C *a + i D a+ i 2. 对于两个函数,若函数名相同,但只是____________不同则不是重载函数. A 参数类型 B 参数个数 C 函数类型 3. 若需要利用形参直接访问实参,则应把形参变量说明为________参数 A 指针 B 引用 C 值 4. 下面程序段的时间复杂度为____________. for ( int i = 0; i m; i++) for (int j = 0 ; j n ; j++ ) a[ i ][ j ] = i * j ; A O(m2) B O(n2) C O(m*n) D O(m+n) 5. 执行下面程序段时,执行S语句的次数为_______. 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 6. 下面算法的时间复杂度为B O(n). int f ( unsigned int n ) {