資電學院
[開課系所]: 資訊系
[課程名稱]: 資料結構
[老師名稱]: 黃溪春 老師
[開課學期]: 97上
[類型]: 第2次小考
1. (20%)假設宣告二陣列為A[5][6]且每個元素佔用記憶體2-byte,而第一項元素
A[1][1]的記憶體是1000H,請問陣列位A[4][5]的記憶體位址為何?
(註:row-major與column-major皆需算出。)
2. (20%)若有一稀疏矩陣儲存於(結構)陣列的表示法如教科書,而內容為↓
列註標 行註標 原稀疏矩陣之資料值(value)
a[0]: 6(row) 6(column) 8 (非零元素element之個數)
a[1]: 0 0 15
a[2]: 0 3 22
a[3]: 0 5 -5
a[4]: 1 1 11
a[5]: 1 2 3
a[6]: 2 3 -6
a[7]: 4 0 91
a[8]: 5 2 28
試問此稀疏矩陣轉置後的內容為何?請使用如題目的表示方式儲存。
3. (20%)將下列中序式改為後序與前序式:(A+B)/(C-D)*E+F/G
4. (20%)請解釋以陣列實作Queue、Circular queue資料結構的差別。
5. (20%)演算法如下:
for i = 1 to n
for j = 1 to n
A[i][j] = B [i][j] + C[i][j] ;
請問此程式使用row-major或column-major的執行效果會較好?為何?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.204.19.3
[開課學院]: