亚洲欧美国产va在线播放,忘忧草在线播放www日本动漫,亚洲天堂热

問答題如果二叉樹中任一結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值，則該樹為二叉排序樹，這種說法是否正確？若認(rèn)為正確，則回答正確，若認(rèn)為不正確，則舉例說明。

不正確。

1.問答題設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。求在等概率條件下，成功查找的平均比較次數(shù)？

2.問答題設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。說明成功查找到元素40需要經(jīng)過多少次比較？

3.問答題設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。畫出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹（樹中結(jié)點(diǎn)用下標(biāo)表示）。

4.問答題一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84）。對(duì)上述序列用堆排序的方法建立大根堆，要求以二叉樹逐次描述建堆過程。

5.問答題一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84）。利用快速排序的方法，給出以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果（給出逐次交換元素的過程，要求以升序排列）。

初始序列

^{<code id="cvfjb"></code>}