國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))問答題每日一練(2020.04.16)

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

1.問答題畫出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹（樹中結(jié)點(diǎn)用下標(biāo)表示）。

2.問答題對(duì)序列{45，40，65，43，35，95}利用直接插入排序，寫出逐次插入過程（從第一個(gè)元素一直到第六個(gè)元素）。

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

（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）

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

（1）wpl1=45

（2）wpl2=45

5.問答題給定數(shù)列{8，17，5，9，21，10，7，19，6}，依次取序列中的數(shù)構(gòu)造一棵二叉排序樹。并對(duì)上述二叉樹給出中序遍歷得到的序列。

（1）

（2）5，6，7，8，9，10，17，18，19，21