数据结构考研分类复习真题 第五章 答案[10]

四应用题

三维数组以行为主序存储其元素地址公式为

其中cidi是各维的下界和上界Vi=dici+是各维元素个数L是一个元素所占的存储单元数

b对角矩阵的b条对角线在主对角线上方和下方各有?b/?条对角线(为叙述方便下面设a=?b/?)从第行至第a行每行上的元素数依次是a+a+bb最后的a行上的元素个数是 bba+中间的(na )行每行元素个数都是b故b条对角线上元素个数为 (na)b+a*(a+b)存放在一维数组V[nba(ba)]中其下标k与元素在二维数组中下标i和j的关系为

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []