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

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

1.填空題要在一個(gè)單向鏈表中p所指向的結(jié)點(diǎn)之后插入一個(gè)S所指向的新結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，可執(zhí)行（）和p->next==s的操作。

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

2.填空題圖的深度優(yōu)先搜索遍歷類似于樹(shù)的（）遍歷。

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

參考答案：r->next=s；

4 利用3、6、8、12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹(shù)，該樹(shù)中所有葉子結(jié)點(diǎn)中的最長(zhǎng)帶權(quán)路徑長(zhǎng)度為（）。

5 有序表為{1，2，4，6，10，18，20，32}，用課本中折半查找算法查找值18，經(jīng)（）次比較后成功查到。

6 一棵具有35個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，最后一層有（）個(gè)結(jié)點(diǎn)。

7.填空題具有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹(shù)共有（）個(gè)結(jié)點(diǎn)。

8.填空題一棵二叉樹(shù)總結(jié)點(diǎn)數(shù)為11，葉結(jié)點(diǎn)數(shù)為5，該樹(shù)有（）個(gè)雙分支結(jié)點(diǎn)，（）個(gè)單分支結(jié)點(diǎn)。

9.填空題設(shè)有一個(gè)頭指針為head的單向鏈表，p指向表中某一個(gè)結(jié)點(diǎn)，且有p->next==NULL，通過(guò)操作（），就可使該單向鏈表構(gòu)造成單向循環(huán)鏈表。

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

10.問(wèn)答題 以下函數(shù)為鏈棧的進(jìn)棧操作，x是要進(jìn)棧的結(jié)點(diǎn)的數(shù)據(jù)域，top為錢頂指針，補(bǔ)充程序。