國家開放大學(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(2020.03.17)

來源：考試資料網(wǎng)

1 在一個無向圖中，所有頂點的度數(shù)之和等于邊數(shù)的（）倍。

2 在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。

3.問答題寫出每個字符的哈夫曼編碼。

參考答案：每個字符的哈夫曼編碼為：A：100，B：11，C：1010，D：000，E：0010，F(xiàn)：10110，G：10111，H...

4.填空題通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括集合、線性、（）、（）四種類型。

參考答案：樹形；圖狀

5.填空題設(shè)有一個鏈棧，棧頂指針為hs，現(xiàn)有一個s所指向的結(jié)點要入棧，則可執(zhí)行操作（）和hs=s；。

參考答案：s->next=hs；

6 在C語言中，存儲字符串“ABCD”需要占用（）字節(jié)。

7 一棵具有35個結(jié)點的完全二叉樹，最后一層有（）個結(jié)點。

8.問答題求在等概率條件下，成功查找的平均比較次數(shù)？

參考答案：ASL=（1+2*2+3*4+4*4）/11=3

9.填空題把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱為（）結(jié)構(gòu)。

參考答案：物理（存儲）

10 深度為5的完全二叉樹共有20個結(jié)點，則第5層上有（）個結(jié)點（根所在結(jié)點為第一層）。