國(guó)家開(kāi)放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.03.17)
來(lái)源：考試資料網(wǎng)3.問(wèn)答題寫(xiě)出每個(gè)字符的哈夫曼編碼。
參考答案：每個(gè)字符的哈夫曼編碼為：A：100，B：11，C：1010，D：000，E：0010，F(xiàn)：10110，G：10111，H...
參考答案：樹(shù)形；圖狀
參考答案：s->next=hs；
8.問(wèn)答題求在等概率條件下，成功查找的平均比較次數(shù)？
參考答案：ASL=（1+2*2+3*4+4*4）/11=3
9.填空題把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱(chēng)為（）結(jié)構(gòu)。
參考答案：物理（存儲(chǔ)）
