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

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

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

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

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案&解析

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

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

進(jìn)入題庫練習(xí)

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

參考答案：假上溢

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案&解析

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

點(diǎn)擊查看答案

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

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

點(diǎn)擊查看完整答案

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案

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

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

進(jìn)入題庫練習(xí)