作者east101010 (小Ｂ)
看板FCUProblems
标题[考古] 资料结构/黄溪春/97上 第二次小考
时间Wed Jun 24 04:56:14 2009
[开课学院]:
资电学院
[开课系所]:
资讯系
[课程名称]: 资料结构
[老师名称]: 黄溪春 老师
[开课学期]: 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%)将下列中序式改为後序与前序式：（Ａ＋Ｂ）／（Ｃ－Ｄ）＊Ｅ＋Ｆ／Ｇ
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