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

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

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

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

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

參考答案：每個(gè)字符的哈夫曼編碼為：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è)有一個(gè)鏈棧，棧頂指針為hs，現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作（）和hs=s；。

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

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

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

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

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

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

參考答案：物理（存儲(chǔ)）

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