^{<video id="j6h52"><strong id="j6h52"></strong></video>}

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

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

1.填空題循環(huán)隊列的最大存儲空間為MaxSize=8，采用少用一個元素空間以有效的判斷?？栈驐M，若隊頭指針front=4，則當(dāng)隊尾指針rear=（）時，隊列為空，當(dāng)rear=（）時，隊列有6個元素。

2.問答題試給出用歸并排序法對該序列作升序排序時的每一趟的結(jié)果。

參考答案：初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]

3.填空題設(shè)有一個單向鏈表，結(jié)點的指針域為next，頭指針為head，p指向尾結(jié)點，為了使該單向鏈表改為單向循環(huán)鏈表，可用語句（）。

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

4.填空題設(shè)有一個不帶頭結(jié)點的單向循環(huán)鏈表，結(jié)點的指針域為next，指針p指向尾結(jié)點，現(xiàn)要使p指向第一個結(jié)點，可用語句（）。

5.問答題設(shè)有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數(shù)據(jù)，構(gòu)造一棵二叉排序樹。并說明如何通過序列的二叉排序樹得到相應(yīng)序列的排序結(jié)果，對上述二叉排序給出中序遍歷的結(jié)果。

（1）

（2）中序遍歷
中序2，3，4，5，6，7，14，16，18

6 對如圖所示二叉樹進(jìn)行中序遍歷，結(jié)果是（）。

7.填空題稀疏矩陣存儲時，采用一個由（）、（）、（）3部分信息組成的三元組唯一確定矩陣中的一個非零元素。

參考答案：行號；列號；非零元

8 一個遞歸算法必須包括（）。

9 串函數(shù)StrCmp（“d”，“D”）的值為（）。

10 兩個字符串相等的條件是（）。