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

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

1.問答題在排序后的有序表的基礎(chǔ)上，畫出對其進(jìn)行折半查找所對應(yīng)的判定樹。（要求以數(shù)據(jù)元素作為樹結(jié)點(diǎn)）

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

3.問答題棧、隊(duì)列和線性表的區(qū)別是什么？

4.問答題利用篩選過程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），畫出相應(yīng)的完全二叉樹（不要求中間過程）并寫出對上述堆對應(yīng)的完全二叉樹進(jìn)行中序遍歷得到的序列。

（1）

（2）102，52，42，82，16，67，32，57

5.問答題一組記錄的關(guān)鍵字序列為{45，40，65，43，35，95}寫出利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一趟劃分的結(jié)果（要求給出一趟劃分中每次掃描和交換的結(jié)果）。

^{<rt id="keigi"></rt>}