文章目錄

• • 哈夫曼樹
  • • 練習一
    • 解答練習一
    • 練習二
    • 解答練習二
  • 圖
  • • 練習一
    • 解答練習一
  • 排序
  • • 練習一
    • 解答練習一
  • 散列表
  • • 練習一
    • 解答練習一

哈夫曼樹

練習一

假設用于通訊的電文由8種字母組成，字母及其在電文中出現(xiàn)的頻率如下所示:

字母ABCDEFG

頻率	0.07	0.12	0.20	0.32	0.16	0.03	0.10
哈夫曼編碼

要求:

畫出對應的哈夫曼樹

計算該樹的帶權路徑長度

為電文中的每種字母設計哈夫曼編碼，并將其哈夫曼編碼填入上表中

解答練習一

練習二

有?電?共使?五種字符 a, b, c, d, e，其出現(xiàn)頻率依次為 4, 7, 5, 2, 9

試畫出對應的編碼哈夫曼樹（要求左?樹根結點的權?于等于右?樹根結點的權）

計算該樹的帶權路徑長度

求出每個字符的哈夫曼編碼

求出傳送電?的總長度

并譯出編碼系列11 00 011 10 00 10 10 11的相應電?。

解答練習二

圖

練習一

有一無向網(wǎng)如下圖所示，要求:

寫出其鄰接矩陣

寫出從項點A出發(fā)的一個深度優(yōu)先遍歷序列和一個廣度優(yōu)先遍歷序列

按照普里姆算法，以頂點A為起始點求其最小生成樹，要求按生成次序面出最小生成樹的各條邊

解答練習一

排序

練習一

設待排序的關鍵字序列為{15, 7, 40, 23,2, 40, 60, 9},請按下面要求寫出排序結果。

使用大根堆排序方法，分別寫出前2趟排序結束后關鍵字序列的狀態(tài)

使用快速排序方法，分別寫出前兩趟排序結束后關鍵字序列的狀態(tài)

解答練習一

散列表

練習一

將關鍵字序列{8, 1,20, 13, 25, 43}散列存儲到散列表中，散列地址空間為0~9，散列函數(shù)為
H(key) = key % 7,使用線性探測法解決沖突。要求:

畫出所構造的散列表

計算等概率情況下查找成功時的平均查找長度

解答練習一

總結

以上是生活随笔為你收集整理的数据结构练习题【哈夫曼树、图、排序、散列表】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。