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

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

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

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

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

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

5.問答題設(shè)計算法求二叉樹的結(jié)點個數(shù)。