数据结构期末复习单选

《数据结构期末复习单选》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构（本科）期末综合练习一（单选题）单选题1.一个数组元素a[i]与()的表示等价。A.*(a+i)B.a+iC.*a+iD.&a+i2.若需要利用形参直接访问实参，则应把形参变量说明为()参数。A.指针B.引用C.传值D.常值3.下面程序段的时间复杂度为()。for(inti=0;i

2、<=i;j++)S;A.n2B.n2/2C.n(n+1)D.n(n+1)/25.下面算法的时间复杂度为()。intf(unsignedintn){if(n==0

3、

4、n==1)return1;elsereturnn*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.常值引用型

5、8.当需要进行标准I/O操作时，则应在程序文件中包含iostream.h头文件，当需要进行文件I/O操作时，则应在程序文件中包含()头文件。A.fstream.hB.stdlib.hC.iomanip.hD.string.h9.一个记录r15理论上占有的存储空间的大小等于所有域类型长度之和，实际上占有的存储空间的大小即记录长度为()。A.所有域长度之和B.最大域所占字节长度C.任意一个域长度D.sizeof(r)的值10.输出一个二维数组b[m][n]中所有元素值的时间复杂度为()。A.O(n)B.O(m+n)C.O(n2)D.O

6、(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.以下说法错误的

7、是（）。A.抽象数据类型具有封装性。B.抽象数据类型具有信息隐蔽性。C.使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。D.抽象数据类型的一个特点是使用与实现分离。15.在二维数组中，每个数组元素同时处于（）个向量中。A.0个B.1个C.2个D.n个16.多维数组实际上是由嵌套的（）实现的。A.一维数组B.多项式C.三元组表D.简单变量17.在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为（）。A.nB.n/2C.(n+1)/2D.(n-1)/218.在一个长度

8、为n的顺序表中向第i个元素（0≤i≤n-1）位置插入一个新元素时，需要从后向前依次后移（）个元素。A.n-iB.n-i+1C.n-i-1D.i19.在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（）个元素。A.n-iB.n-i+1C.n-i-1D.i20.在一个长度为n的顺序表中删除一个值为x15的元素时，需要比较元素和移动元素的总次数为（）。A.(n+1)/2B.n/2C.nD.n+121.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。A.O(n)B.O(1)C.O(n2)D

9、.O(log2n)22.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。A.O(n)B.O(n/2)C.O(1)D.O(n2)23.在一个长度为n的有序顺序表中搜索值为x元素的时间效率最高的算法的渐进时间复杂度为（）。A.O(1)B.O()C.O(log2n)D.O(n)24.在二维数组A[8][10]中，每一个数组元素A[i][j]占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（）。A.80B.100C.240D.27025.设有一个n´n的对称矩阵A，将其下

10、三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（）处。A.(i+3)*i/2B.(i+1)*i/2C.(2n-i+1)*i/2D.(2n-i-1)*i/226.设有一个n´n的对称矩