02331數(shù)據(jù)結(jié)構(gòu)問(wèn)答題每日一練(2020.05.22)

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

1.問(wèn)答題設(shè)有頭結(jié)點(diǎn)的單鏈表L，編程對(duì)表中任一值只保留一個(gè)結(jié)點(diǎn)，刪除其余值相同的結(jié)點(diǎn)。

2.問(wèn)答題求表達(dá)式：a＋b*（c－d）－e/f的波蘭式（前綴式）和逆波蘭式（后綴式）。

3.問(wèn)答題設(shè)計(jì)算法，判斷一棵二叉樹(shù)是否為完全二叉樹(shù)。

參考答案：根據(jù)完全二叉樹(shù)的定義可知，對(duì)完全二叉樹(shù)按照從上到下、從左到右的次序（即層序）遍歷應(yīng)該滿足：
⑴若某結(jié)點(diǎn)沒(méi)有左孩...

4.問(wèn)答題設(shè)給定的散列表存儲(chǔ)空間為H[1~m]，每個(gè)單元可存放一個(gè)記錄，H[i]（1≤i≤m）的初始值為零，選取散列函數(shù)為H（R.key），其中key為記錄R的關(guān)鍵字，解決沖突方法為線性探測(cè)法，編寫(xiě)一個(gè)函數(shù)將某記錄R填入到散列表H中。

參考答案：

5.問(wèn)答題設(shè)計(jì)算法求二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)。

參考答案：本算法不是要打印每個(gè)結(jié)點(diǎn)的值，而是求出結(jié)點(diǎn)的個(gè)數(shù)。所以可將遍歷算法中的“訪問(wèn)”操作改為&ldqu...

點(diǎn)擊查看完整答案