数据结构作业一概论.docVIP

作业一一、单项选择题1. 一个数组元素a 与( )的表示等价。　　A. *(a+i) B. a+i C. *a+i D. a+I2．执行下面程序段时，执行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)/23. 当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为( )，以节省参数值的传输时间和存储参数的空间。　　A. 基本类型 B. 引用型 C. 指针型 D. 常值引用型4. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )。　　A. O(n) B. O(m+n) C. O(n2) D. O(m*n)5. 某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为( )。　　A. O(n) B. O(n2) C. O(n3) D. O(1)6. 多维数组实际上是由嵌套的( )实现的。　　A. 一维数组 B. 多项式 C. 三元组表 D. 简单变量7. 在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移( )个元素。　　A. n-i B. n-i+1 C. n-i-1 D. i