(题)数据结构复习题.docVIP

Ch2数组 （共23题，其中14道算法设计题） 一、填空题 1、填空题 （1分，共5分）（）（）（ ）（ ）A[m][n]，若采取按行存储的方式，则任一数组元素A[i][j]相对于A[0][0]的地址为（ ） Key： ① 线性结构 ② 顺序存储表示 ③ 行优先顺序 ④ 列优先顺序 ⑤ n * i + j 二、判断题 2、判断下列叙述的对错。如果正确，在题前的括号内填入“(”，否则填入“(”。 （(） （(） （(） （(） （(） 三、简答题 3、顺序表的插入和删除要求仍然保持各个元素原来的次序。设在等概率情形下， 127个元素的顺序表进行插入， ? 删除一个元素， ? Key： 插入时平均移动元素个数AMN = ， 所以平均移动 63.5 个元素 删除时平均移动元素个数AMN = ， 所以平均移动 63 个元素 4、设有一个10(10的对称矩阵A[10][10]，采取按行压缩存储的方式存放于一个一维数组B[ ]中，则数组B[ ]的容量应有多大？若设A[0][0]为第一个元素，存放于B[0]，且数组A[ ][ ]的每一个数组元素在数组B[ ]中占一个数组元素位置，则A[8][5]在数组B[ ]中的地址是多少？ Key： 1）数组B共应有 = 55个元素。 2）对于上三角矩阵，A[8][5] = A[5][8] =