数据结构(本科)期末综合练习一(单选题).pdfVIP

数据结构（本科）期末综合练习一（单选题） 单选题 1. 一个数组元素a[i] 与( )的表示等价。 A. *(a+i) B. a+i C. *a+i D. a+i 2. 若需要利用形参直接访问实参，则应把形参变量说明为( )参数。 A. 指针 B. 引用 C. 传值 D. 常值 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) 4. 执行下面程序段时，执行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 5. 下面算法的时间复杂度为( )。 int f(unsigned int n) { if(n 0 || n 1) return 1; else return n*f (n-1); } A. O(1) B. O(n) C. O(n2) D. O(n!) 6. 一种抽象数据类型包括数据和( )两个部分。 A. 数据类型 B. 操作 C. 数据抽象 D. 类型说明 7. 当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为( )，以节省参数值的传输时间和存储参数的空间。 A. 基本类型 B. 引用型 C. 指针型 D. 常值引用型 8. 当需要进行标准I/O操作时，则应在程序文件中包含iostream.h头文件，当需要进 行文件I/O操作时，则应在程序文件中包含( )头文件。 A.fstream.h B.stdlib.h C.iomanip.h D.string.h 9. 一个记录r理论上占有的存储空间的大小等于所有域类型长度之和，实际上占有的 存储空间的大小即记录长度为( )。 A. 所有域长度之和 B. 最大域所占字节长度 C. 任意一个域长度 D. sizeof(r)的值 10. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )。 A. O(n) B. O(m+n) C. O(n2) D. O(m*n) 11. 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n)，其数量级形式的复杂度表 示为( )。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 12. 某算法的时间代价为T(n)=100n+10nlog2n+n2+10，其时间复杂度为（ ）。 A. O(n) B. O(nlog2n) C. O(n2) D. O(1) 13. 某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为 0.01n3，则该算法的时间复杂度为（ ）。 A. O(n) B. O(n2) C. O(n3) D. O(1) 14. 以下说法错误的是（ ）。 A. 抽象数据类型具有封装性。 B. 抽象数据类型具有信息隐蔽性。 C. 使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。 D. 抽象数据类型的一个特点是使用与实现分离。 15. 在二维数组中，每个数组元素同时处于（ ）个向量中。 A. 0个 B. 1个