数据结构上讲课的题

1.在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功的数据平均比较次数为（c）。A.nB.n/2C.(n+1)/2D.(n-1)/22.（）个元素。A.n-iB.n-i+1C.n-i-1D.i3.在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（）个元素。A.n-iB.n-i+1C.n-i-1D.i4.在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为（）。A.(n+1)/2B.n/2C.nD.n+15.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（B）。A.O(n)B.O(1)C.O(n2)D.O(log2n)6.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。A.O(n)B.O(n/2)C.O(1)D.O(n2)7.在一个长度为n的顺序表中搜索第i个元素的时间效率最高的算法的渐进时间复杂度为（）。A.O(1)B.O(n)C.O(log2n)D.O(n)8.在二维数组A[8][10]中，每一个数组元素A[i][j]占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（）。A.80B.100C.240D.2709.设有一个nn的对称矩阵A，将其下三角部分按行存放在一个一维数组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/210.设有一个nn的对称矩阵A，将其上三角部分按行存放在一个一维数组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/211.设有一个n阶的对角矩阵A中，任意非零元素A[i][j]的行下标必须满足0≤i≤n-1，而列下标必须满足（）。A.0≤j≤n-1B.i-1≤j≤i+1C.0≤j≤iD.i≤j≤n-112.设有一个二维数组A[10][20]，按行存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字节，则A[6][2]的地址为（）。A.226B.322C.341D.34213.设有一个二维数组A[10][20]，按列存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字节，则A[6][2]的地址为（）。A.226B.322C.341D.34214.字符串可定义为n（n≥0）个字符的有限（），其中，n是字符串的长度，表明字符串中字符的个数。A.集合B.数列C.序列D.聚合15.设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。A.求子串B.模式匹配C.串替换D.串连接16一个数组元素a[i]与（）的表示等价。A.*(a+i)B.a+iC.*a+iD.&a+i17.对于两个函数，若函数名相同，但只是（）不同则不是重载函数。A.参数类型B.参数个数C.函数类型18.若需要利用形参直接访问实参，则应把形参变量说明为（）参数。A.指针B.引用C.传值D.常值19下面程序段的时间复杂度为（）。for(inti=0;im;i++)for(intj=0;jn;j++)a[i][j]=i*j;A.O(m2)B.O(n2)C.O(m*n)D.O(m+n)20.执行下面程序段时，执行S语句的次数为（）。for(inti=1;i=n;i++)for(intj=1;j=i;j++)S;A.n2B.n2/2C.n(n+1)D.n(n+1)/221.下面算法的时间复杂度为（）。intf(unsignedintn){if(n==0||n==1)return1;elsereturnn*f(n-1);}A.O(1)B.O(n)C.O(n2)D.O(n!)22.一种抽象数据类型包括数据和（）两个部分。A.数据类型B.操作C.数据抽象D.类型说明23.当一个传值型形式参数所占的体积较大时，应最好说明为（），以节省参数值的传输时间和存储参数的空间。A.基本类型B.引用型C.指针型D.常值引用型24当需要用一个形式参数直接改变对应实际参数的值时，则该形式参数应说明为（）。A.基本类型B.引用型C.指针型D.常值引用型25.当需要进行标准I/O操作时，则应在程序文件中包含iostream.h头文件，当需要进行文件I/O操作时，则应在程序文件中包含（）头文件。A.fstream.hB.stdlib.hC.iomanip.hD.string.h26.一个记录r理论上占有的存储空间的大小等于所有域长度之和，实际上占有的存储空间的大小即记录长度为（）。A.所有域长度与字节乘积B.域所占字节长度C.一个域长度D.sizeof(r)27.输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。A.O(n)B.O(m+n)C.O(n2)D.O(m*n)28.一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n)，其时间复杂度为（）。A.O(n)B.O(nlog2n)C.O(n2)D.O(log2n)29.某算法的时间代价为T(n)=100n+10nlog2n+n2+10，其时间复杂度为（）。A.O(n)B.O(nlog2n)C.O(n2)D.O(1)30.某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为（）。A.O(n)B.O(n2)C.O(n3)D.O(1)31.以下说法正确的是（）。A.数据结构的逻辑结构独立于其存储结构。B.数据结构的存储结构独立于该数据结构的逻辑结构。C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构。D.数据结构仅由其逻辑结构和存储结构决定。32.以下说法正确的是（）。A.数据元素是具有独立意义的最小标识单位。B.原子类型的值不可再分解。C.原子类型的值由若干个数据项值组成。D.结构类型的值不可以再分解。33.以下说法错误的是（）。A.抽象数据类型具有封装性。B.抽象数据类型具有信息隐蔽性。C.抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。D.抽象数据类型的一个特点是使用与实现分离。