問答題

【簡答題】
畫出下列廣義表的頭尾表示存儲結(jié)構(gòu)示意圖。
（1）A=（（a，b，c），d，（a，b，c））
（2）B=（a，（b，（c，d），e），f）

答案：

你可能感興趣的試題

【簡答題】
現(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