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

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

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

2.填空題設(shè)有n階對(duì)稱矩陣A，用數(shù)組s進(jìn)行壓縮存儲(chǔ)，當(dāng)i≥j時(shí)，A的數(shù)組元素aij相應(yīng)于數(shù)組s的數(shù)組元素的下標(biāo)為（）。（數(shù)組元素的下標(biāo)從1開始）

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

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

4.填空題一棵二叉樹中順序編號(hào)為5的結(jié)點(diǎn)（樹中各結(jié)點(diǎn)的編號(hào)與等深度的完全二叉中對(duì)應(yīng)位置上結(jié)點(diǎn)的編號(hào)相同），若它存在左孩子，則左孩子的編號(hào)為（）。

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

參考答案：根結(jié)點(diǎn)；左子樹；右子樹

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

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

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

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

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

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

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

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