《数据构造上讲课的题.docx》由会员分享，可在线阅读，更多相关《数据构造上讲课的题.docx（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据构造上讲课的题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个元素0in-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.
2、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.在二维数组A810中，每一个数组元素Aij占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是。A.80B.100C.240D.2709.设有一个n?n的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A00存放于B0中，那么第i行的对角元素Aii存放于B中处。A.(i
3、+3)*i/2B.(i+1)*i/2C.(2n-i+1)*i/2D.(2n-i-1)*i/210.设有一个n?n的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A00存放于B0中，那么第i行的对角元素Aii存放于B中处。A.(i+3)*i/2B.(i+1)*i/2C.(2n-i+1)*i/2D.(2n-i-1)*i/211.设有一个n阶的对角矩阵A中，任意非零元素Aij的行下标必须知足0in-1，而列下标必须知足。A.0jn-1B.i-1ji+1C.0jiD.ijn-112.设有一个二维数组A1020，按行存放于一个连续的存储空间中，A00的存储地址是200，每个数组元素占1个存储字节
4、，则A62的地址为。A.226B.322C.341D.34213.设有一个二维数组A1020，按列存放于一个连续的存储空间中，A00的存储地址是200，每个数组元素占1个存储字节，则A62的地址为。A.226B.322C.341D.34214.字符串可定义为nn0个字符的有限，其中，n是字符串的长度，表明字符串中字符的个数。A.集合B.数列C.序列D.聚合15.设有两个串t和p，求p在t中初次出现的位置的运算叫做。A.求子串B.形式匹配C.串替换D.串连接16一个数组元素ai与的表示等价。A.*(a+i)B.a+iC.*a+iD.&a+i17.对于两个函数，若函数名一样，但只是不同则不是重载函数。A.参数类型B.参数个数C.函数类型18.若需要利用形参直接访问实参，则应把形参变量讲明为参数。A.指针B.引用C.传值D.常值19下面程序段的时间复杂度为。for(inti=0; i