一、應用題
（1）已知二維陣列am*n按「行優先順序」儲存在記憶體中，假設每個元素佔d個儲存單元，第乙個元素的儲存位址表示為loc(a[0][0]),那麼計算陣列a的任意元素a[i][j]的儲存位址公式是什麼？
loc(aij)=loc(a00)+(i*n+j)*d
（2）已知二維陣列a[5][10]按「行優先順序」儲存在記憶體中，假設每個元素佔3個儲存單元，第乙個元素的儲存位址表示為1000,那麼計算陣列a的a[3][4]的儲存位址。
loc(a[23][4]=loc(a[0][0])+(3*10+4)*3
（3）已知乙個10階對稱矩陣a,採用壓縮儲存方式儲存（以行序為主，每個元素佔乙個單元），起始位址為1100，則a[4][5]的位址多少？
因為a是對稱矩陣，a[4][5]又在上三角，所以儲存位置k=j*(j-1)/2+i-1=,因此，a[4][5]的儲存位址為loc(sa)+k*d=二、自測題
1、一維陣列和線性表區別是：（）
a。前者長度固定，後者長度可變b.長度均可變c.無區別d.長度均固定
2、稀疏矩陣一般儲存方法有兩種（）和（）3、n是乙個5*8的二維陣列，當m按行序方式儲存時，表示該陣列的第十個元素是（）。a。n[2][2] b、n[2][1] c、n[1][1] d、n[1][2]
第五章陣列和廣義表
5.18 void rsh int a n int k 把陣列a的元素迴圈右移k位,只用乙個輔助儲存空間 else while while 插入a中剩餘的元素 第x行 while 插入b中剩餘的元素 第x行 for tsmatrix add 5.22 void tsmatrix addto tsma...
《資料結構》第5章陣列和廣義表
第 5 章陣列和廣義表 一 選擇題 1.設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a11為第一元素，其儲存位址為1，每個元素佔乙個位址空間，則a85的位址為 燕山大學 2001 一 2 2分 a.13b.33c.18d.40 2.有乙個二維陣列a 1 6，0 7 每個陣列元素用相...
第5章陣列與廣義表
一 教學目的 掌握陣列的定義及順序表示與實現 掌握矩陣的壓縮儲存 廣義表的定義及儲存結構。二 教學重點 1 陣列的定義及其儲存 2 特殊矩陣的壓縮儲存 3 稀疏矩陣邏輯結構和儲存結構 4 廣義表的邏輯結構和儲存結構 5 陣列和廣義表的操作應用舉例 三 教學難點 1 矩陣的壓縮儲存 2 廣義表的儲存結...