數(shù)據(jù)結(jié)構(gòu)期末考試試卷a(參考版)
2025-01-17 03:14本頁面
【正文】 2 。 ，并以帶頭結(jié)點(diǎn)的單鏈表作為存儲結(jié)構(gòu)，其表頭指針用head表示。四、算法設(shè)計題（計算機(jī)專業(yè)做，兩題選一題，10分），編寫算法實(shí)現(xiàn)線性表的逆置。7. 使用哈希函數(shù)H(key)=key mod 7，把一個整數(shù)值轉(zhuǎn)換成哈希表下標(biāo)，現(xiàn)將{19,24, 10,17,15,38,18,40}依次插入到長度為10的哈希表中，使用線性探測法解決沖突。（大根堆或小根堆），若不是，則將其調(diào)整為堆：（1）（100, 86, 48, 73, 35, 39, 42, 57, 66, 21）；（2）（12, 70, 33, 65, 24, 56, 48, 92, 86, 33）；（3）（103, 97, 56, 38, 66, 23, 42, 12, 30, 52, 6, 20）；（4）（5, 56, 20, 23, 40, 38, 29, 61, 35, 76, 28, 100）。要求：（1）畫出由這些結(jié)點(diǎn)所構(gòu)成的哈夫曼樹；（2）計算此樹的帶權(quán)路徑長度WPL；（3）給
試題試卷相關(guān)推薦
鄂ICP備17016276號-1