數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析第五章-資料下載頁
2025-03-25 03:02本頁面
【正文】 n – 1 , … ,15．寫一個在十字鏈表中刪除非零元素aij的算法。[提示]：“刪除”兩次，釋放一次。6．畫出下面廣義表的兩種存儲結(jié)構(gòu)圖示： ((((a), b)), ((( ), d), (e, f)))第一種存儲結(jié)構(gòu)（自底向上看）7．求下列廣義表運算的結(jié)果：（1） HEAD[((a,b),(c,d))]。（2） TAIL[((a,b),(c,d))]。（3） TAIL[HEAD[((a,b),(c,d))]]。（4） HEAD[TAIL[HEAD[((a,b),(c,d))]]]。 b（5） TAIL[HEAD[TAIL[((a,b),(c,d))]]]。 (d)參考題8．試設(shè)計一個算法，將數(shù)組A（0:n1）中的元素循環(huán)右移k位，并要求只用一個元素大小的附加存儲，元素移動或交換次數(shù)為O(n)。9．假設(shè)按低下標優(yōu)先（以最左的下標為主序）存儲整數(shù)數(shù)組A（1:8, 1:2, 1:4, 1:7）時，第一個元素的字節(jié)地址是100，每個整數(shù)占4個字節(jié)，問元素A(4, 2, 3, 5)的存儲地址是什么？10. 高下標優(yōu)先（以最右的下標為主序）存儲整數(shù)數(shù)組A（1:8, 1:2, 1:4, 1:7）時，順序列出數(shù)組A的所有元素。11．試編寫一個以三元組形式輸出用十字鏈表表示的稀疏矩陣中非零元素及其下標的算法。實習(xí)題1． 若矩陣Amn中的某個元素aij是第i行中的最小值，同時又是第j列中的最大值，則稱此元素為該矩陣中的一個馬鞍點。假設(shè)以二維數(shù)組存儲矩陣，試編寫算法求出矩陣中的所有馬鞍點。
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1