数据结构习题5答案.docxVIP

ADDIN CNKISM.UserStyle习题五 一、选择 C B A 。loc(a[3][5])=loc(a[0][0])+[3×10+5]×4=1000. C D B A B A 二、填空 (d1-c1+1)(d2-c2+1)(d3-c3+1) 913。数组A以行优先顺序存储，即第一维优先顺序存储，且k=3,这样有loc(A[5][0][7])= 26 相对总元素个数而言，非零元素很少且分布没有规律。 (a) (((b),c),(((d)))) a[4][4] 1482. 答：A[4][3][2]的位置为4*(6*7)+3*7+2=191。每个元素两个存储单元，最终结果为191*2+1100=1482。 对称矩阵、对角矩阵(等) 6、2 三、判断 错 对 错 错。第一行和最后一行都有2个非零元素。 错 错 错 错 错。例如广义表（a,b）的表头是原子a。 对 四、简答题 1、答：假设对称矩形A以行序存放在压缩数组中。 （1）采用行存储下三角： A5,4元素所在行前面有5行，共1+2+3+4+5=15个元素，其所在行前面还有4个元素，因此，LOC(A5,4)=LOC(A0,0)+19*2=1038. 采用列存储下三角LOC(A5,4)=1070. （2）储存位置为1080，则元素在压缩数组中的序号=(1080-1000)/2=40，则该元素为，则有：i(i