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

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

1 已知一個圖的所有頂點的度數(shù)之和為m，則m一定不可能是（）。

2.填空題設有n階對稱矩陣A，用數(shù)組s進行壓縮存儲，當i≥j時，A的數(shù)組元素aij相應于數(shù)組s的數(shù)組元素的下標為（）。（數(shù)組元素的下標從1開始）

參考答案：i（i-1）/2+j

3 如圖，若從頂點a出發(fā)按廣度優(yōu)先搜索法進行遍歷，則可能得到的頂點序列為（）。

4.填空題一棵二叉樹中順序編號為5的結點（樹中各結點的編號與等深度的完全二叉中對應位置上結點的編號相同），若它存在左孩子，則左孩子的編號為（）。

5.填空題序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進行如下操作，訪問二叉樹的（）；先序遍歷二叉樹的（），先序遍歷二叉樹的（）。

參考答案：根結點；左子樹；右子樹

6.問答題該說法是否正確，若認為正確，則回答正確，若認為不正確則說明理由？

參考答案：不正確，二叉排序樹要求其子樹也是二叉排序樹。

7 對n個元素進行冒泡排序，通常要進行n-1趟冒泡，在第j趟冒泡中共要進行（）次元素間的比較。

8.填空題通常數(shù)據(jù)的邏輯結構包括（）、（）、（）、（）四種類型。

參考答案：集合；線形；樹形；圖狀

9.填空題空串的長度是（）。

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

參考答案：物理（存儲）