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

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

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

2 有關(guān)線性表的正確說法是（）。

3.判斷題雙向循環(huán)鏈表中，p指向表中某結(jié)點(diǎn)，則通過p可以訪問到p所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)和直接前驅(qū)結(jié)點(diǎn)。

4 線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。

5.填空題在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext，則插入一個(gè)s所指結(jié)點(diǎn)的操作為（）和r=s；。

6.填空題 如圖所示的二叉樹，其中序遍歷序列為（）。

7.問答題對(duì)給定權(quán)值2，1，3，3，4，5構(gòu)造兩棵哈夫曼樹，使兩棵哈夫曼樹有不同的高度，并分別求兩棵樹的帶權(quán)路徑長度。

（1）wpl1=45

（2）wpl2=45

8 排序方法中，從尚未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的方法，稱為（）排序。

9.填空題程序段intcount=0；char*s=”ABCD”；while（*s!=’\0’）{s++；count++；}執(zhí)行后count=（）。

10 棧的插入刪除操作在（）進(jìn)行。