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

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

1.填空題樹的度是指（）。

參考答案：樹中所有結(jié)點的度的最大值

2 已知一個圖的邊數(shù)為m，則該圖的所有頂點的度數(shù)之和為（）。

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

4.問答題給定數(shù)列{8，17，5，9，21，10，7，19，6}，依次取序列中的數(shù)構(gòu)造一棵二叉排序樹。并對上述二叉樹給出中序遍歷得到的序列。

（1）

（2）5，6，7，8，9，10，17，18，19，21

5 算法分析的目的是（）。

6.問答題一棵哈夫曼樹有n個葉結(jié)點，它一共有多少個結(jié)點？簡述理由？

參考答案：2n-1個，因為非葉結(jié)點數(shù)比葉結(jié)點數(shù)少一個。

7.問答題 如圖所示的二叉樹，給出中序遍歷序列、先序遍歷序列和后序遍歷序列。

（1）dgbaechif
（2）abdgcefhi
（3）gdbeihfca

8.填空題除了第1個和最后一個結(jié)點外，其余結(jié)點有且只有一個前驅(qū)結(jié)點和后繼結(jié)點的數(shù)據(jù)結(jié)構(gòu)為（），每個結(jié)點可有任意多個前驅(qū)和后繼結(jié)點數(shù)的結(jié)構(gòu)為（）。

參考答案：線性結(jié)構(gòu)；非線性結(jié)構(gòu)

9 在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。

10 串函數(shù)StrCmp（“abA”，”aba”）的值為（）。

感谢您访问我们的网站，您可能还对以下资源感兴趣：