問答題

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

答案：

（1）三元組表表示法：

（2）十字鏈表法：

你可能感興趣的試題

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

答案：

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

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

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

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

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