()4.假设有60行70列的二维数组a1…60,1…70以列序为主序顺序存储,其基地址为1000 每个元素占2个存储单元,那么第32行第58列的元素a|3258的存储地址为。(无第0行第0列元 素 A.16902B.16904 c.14454 D.答案A,B,C均不对 ()5设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如 右图所示)按行序存放在一维数组B1,m(n-1)2中,对下三角部分中任 元素a(i≤j,在一维数组B中下标k的值是 A.i(i-1)/2+j1 i(i-12 C·i(i+1)2+j D.i(i+1)2+j 6.从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写在答卷的对应栏 内 有一个二维数组A,行下标的范围是0到8,列下标的范围是1到5,每个数组元素用相邻的4个字 节存储。存储器按字节编址。假设存储数组元素A|0,1的第一个字节的地址是0 存储数组A的最后一个元素的第一个字节的地址是 。若按行存储,则A35和A5,3的第一个字 节的地址分别是B和C。若按列存储,则A[7,1|和A|2,4的第一个字节的地址分别是D和 供选择的答案 A~E:①28②44⑧76④9⑤108⑥11⑦132⑧176@184⑩18 答案:A 从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写在答卷的对应栏 内 有一个二维数组A,行下标的范围是1到6,列下标的范围是0到7,每个数组元素用相邻的6个字 节存储,存储器按字节编址。那么,这个数组的体积是A个字节。假设存储数组元素A10的第 个字节的地址是0,则存储数组A的最后一个元素的第一个字节的地址是B。若按行存储,则A|2,4 的第一个字节的地址是_C。若按列存储,则A5,的第一个字节的地址是D 供选择的答案 A~D:①12②66⑧72④9⑤114⑥120⑦156⑧234⑨276⑩282(11)283(12)288 答案:A= 三、简答题(每小题5分,共15分) 1.已知二维数组Am,m果用按行优先顺序存放,每个元素占K个存储单元,并且第一个元素的存储地址 为Loc(a1),请写出求Loc(ai)的计算公式。如果采用列优先顺序存放呢? 2.递归算法比非递归算法花费更多的时间,对吗?为什么?2 （ ）4. 假设有 60 行 70 列的二维数组 a[1…60, 1…70]以列序为主序顺序存储，其基地址为 10000， 每个元素占 2 个存储单元，那么第 32 行第 58 列的元素 a[32,58]的存储地址为 。（无第 0 行第 0 列元 素） Ａ．16902 Ｂ．16904 Ｃ．14454 Ｄ．答案 A, B, C 均不对 ( ) 5. 设矩阵 A 是一个对称矩阵，为了节省存储，将其下三角部分（如 右图所示）按行序存放在一维数组 B[ 1, n(n-1)/2 ]中，对下三角部分中任一 元素 ai,j(i≤j), 在一维数组 B 中下标 k 的值是： Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j Ｃ．i(i+1)/2+j-1 Ｄ．i(i+1)/2+j 6. 从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在答卷的对应栏 内。 有一个二维数组 A，行下标的范围是 0 到 8，列下标的范围是 1 到 5，每个数组元素用相邻的 4 个字 节存储。存储器按字节编址。假设存储数组元素 A[0,1]的第一个字节的地址是 0。 存储数组 A 的最后一个元素的第一个字节的地址是 A 。若按行存储，则 A[3,5]和 A[5,3]的第一个字 节的地址分别是 B 和 C 。若按列存储，则 A[7,1]和 A[2,4]的第一个字节的地址分别是 D 和 E 。 供选择的答案 A～E：①28 ② 44 ③ 76 ④ 92 ⑤ 108 ⑥ 116 ⑦ 132 ⑧ 176 ⑨ 184 ⑩ 188 答案：A＝ B＝ C＝ D＝ E= 7. 从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在答卷的对应栏 内。 有一个二维数组 A，行下标的范围是 1 到 6，列下标的范围是 0 到 7，每个数组元素用相邻的 6 个字 节存储，存储器按字节编址。那么，这个数组的体积是 A 个字节。假设存储数组元素 A[1,0]的第一 个字节的地址是 0，则存储数组 A 的最后一个元素的第一个字节的地址是 B 。若按行存储，则 A[2,4] 的第一个字节的地址是 C 。若按列存储，则 A[5,7]的第一个字节的地址是 D 。 供选择的答案 A～D：①12 ②66 ③72 ④96 ⑤114 ⑥120 ⑦156 ⑧234 ⑨276 ⑩282 (11)283 （12）288 答案：A＝ B＝ C＝ D＝ E= 三、简答题（每小题 5 分，共 15 分） 1. 已知二维数组 Am,m 采用按行优先顺序存放，每个元素占 K 个存储单元，并且第一个元素的存储地址 为 Loc(a11)，请写出求 Loc(aij)的计算公式。如果采用列优先顺序存放呢？ 2. 递归算法比非递归算法花费更多的时间，对吗？为什么？               = an an an n a a a A ,1 ,2 , 2,1 2,2 1,1  