（2016年电大）数据结构(专科)形成性考核册及参考答案.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 《数据结构（专科）》形成性考核册及参考答案 作业一 （（第一章——第二章） 一、单选题 1.一个数组元素a[i]与 A 的表示等价。 A *(a+i) B a+i C *a+i D a+i? 2.对于两个函数，若函数名相同，但只是 C 不同则不是重载函数。 A 参数类型 B 参数个数 C 函数类型 ? 3.若需要利用形参直接访问实参，则应把形参变量说明为 B 参数。 A 指针 B 引用 C 值? 4.下面程序段的复杂度为 C 。 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) 5.执行下面程序段时，执行S语句的次数为 D 。 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 。 int f(unsigned int n){ if(n==0||n==1) return 1;