數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析第五章(參考版)
2025-03-28 03:02本頁面
【正文】 。 若矩陣Amn中的某個元素aij是第i行中的最小值，同時又是第j列中的最大值，則稱此元素為該矩陣中的一個馬鞍點。實習(xí)題1．11．試編寫一個以三元組形式輸出用十字鏈表表示的稀疏矩陣中非零元素及其下標(biāo)的算法。參考題8．試設(shè)計一個算法，將數(shù)組A（0:n1）中的元素循環(huán)右移k位，并要求只用一個元素大小的附加存儲，元素移動或交換次數(shù)為O(n)。 TAIL[HEAD[TAIL[((a,b),(c,d))]]]。（4）（3）（2）7．求下列廣義表運算的結(jié)果：（1） ((((a), b)), ((( ), d), (e, f)))6．畫出下面廣義表的兩種存儲結(jié)構(gòu)圖示：5．寫一個在十字鏈表中刪除非零元素aij的算法。 n – 1 , … ,1 position[ k ] = position[ k – 1 ] , k = 1, 2, …, n（4） position[ 0 ] = 1。 position[ k ] 中為第k列非零元素個數(shù)，k = 1, 2, …, n（2）[提示]：（1）試寫出矩陣相加的算法，另設(shè)三元組表C存放結(jié)果矩陣。 j = k%3 + i 1 = k%3 + k/3 或：i = k/3 + 1, 用k表示i,j的下標(biāo)變換公式。2． 設(shè)有三對角矩陣（aij）nn ,將其三條對角線上的元素逐行地存于數(shù)組B(1:3n2)中，使得B[k]= aij ，求：（1） 假設(shè)有6行8列的二維數(shù)組A，每個元素占用6個字節(jié)，存儲器按字節(jié)編址。 題1． 數(shù)組和廣義表提示：
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1