數(shù)據(jù)結構期末考試試卷a(文件)
【正文】 題（計算機專業(yè)做，兩題選一題，10分），編寫算法實現(xiàn)線性表的逆置。 2 。 ，并以帶頭結點的單鏈表作為存儲結構，其表頭指針用head表示。7. 使用哈希函數(shù)H(key)=key mod 7，把一個整數(shù)值轉(zhuǎn)換成哈希表下標，現(xiàn)將{19,24, 10,17,15,38,18,40}依次插入到長度為10的哈希表中，使用線性探測法解決沖突。要求：（1）畫出由這些結點所構成的哈夫曼樹；（2）計算此樹的帶權路徑長度WPL；（3）給出這8個字母的哈夫曼編碼。錯9. 帶權連通無向圖可能有多棵生成樹，但最小生成樹一定只有一棵。對‘。A. 選擇排序 B. 冒泡排序 C. 快速排序 D. 插入排序二、是非判斷題（每小題1分，共10分），從它的某個點進行一次先深或先廣搜索可以訪問到該圖的每一個頂點。[5,3] B. a[8,3] C. a[1,4] D. 都不對7. 設一個棧的輸入序列是DACB，則下列
試題試卷相關推薦
鄂ICP備17016276號-1