<small id="szf20"><tbody id="szf20"></tbody></small>

<source id="szf20"></source>

^{<style id="szf20"></style>}

問答題

【簡答題】
現(xiàn)有如下的稀疏矩陣A（如圖所示），要求畫出以下各種表示方法。
（1）三元組表表示法
（2）十字鏈表法。

答案：

（1）三元組表表示法：

（2）十字鏈表法：

你可能感興趣的試題

【簡答題】設(shè)有n×n的帶寬為3的帶狀矩陣A，將其3條對角線上的元素存于數(shù)組B[3][n]中，使得元素B[u][v]=aij，試推導(dǎo)出從（i，j）到（u，v）的下標(biāo)變換公式。

答案：

u=j-i+1
v=j-1

【簡答題】
假設(shè)一個準(zhǔn)對角矩陣：

按以下方式存儲于一維數(shù)組B[4m]中（m為一個整數(shù)）：

寫出下標(biāo)轉(zhuǎn)換函數(shù)k=f（i，j）。

答案：由題目可知，每一行有兩個非0元素。
當(dāng)i為奇數(shù)時(shí)，第i行的元素為：ai，i、ai，（i+1），此時(shí)k=2*（i...

<i id="jocy5"></i>