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

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

1.填空題設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next，頭指針為head，指針p指向表中某結(jié)點，若邏輯表達式（）的結(jié)果為真，則p所指結(jié)點為尾結(jié)點。

參考答案：p->next==head；

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

3 線性表的順序結(jié)構(gòu)中，（）。

4.填空題度等于0的結(jié)點稱作（）或（）。

參考答案：葉子結(jié)點；終端結(jié)點

5.填空題循環(huán)隊列的引入，目的是為了克服（）。

6 任何一個無向連通圖的最小生成樹（）。

7 設(shè)有一個帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針。設(shè)p指向要入隊的新結(jié)點（該結(jié)點已被賦值），則入隊操作為（）。

8.問答題 以下程序是先序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。

參考答案：（1）printf（“%c”，BT->data）；
（2）Preorder（BT->l...

9 數(shù)據(jù)的（）結(jié)構(gòu)與所使用的計算機無關(guān)。

10.填空題關(guān)鍵字是記錄某個（），用它可以識別、確定一個（）。

參考答案：數(shù)據(jù)項的值；記錄