- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
一棵二叉排序樹(shù)的結(jié)構(gòu)如下圖所示，結(jié)點(diǎn)的值為1～8，請(qǐng)標(biāo)出各結(jié)點(diǎn)的值。
答案：
二叉排序樹(shù)中各結(jié)點(diǎn)的值如下圖所示。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】將數(shù)列（24，15，38，27，121，76，130）的各元素依次插入一棵初始為空的二叉排序樹(shù)中，請(qǐng)畫出最后的結(jié)果并求等概率情況下查找成功的平均查找長(zhǎng)度。
答案：
二叉排序樹(shù)如下圖所示，其平均查找長(zhǎng)度=1+2×2+3×2+4×2=19/7
問(wèn)答題
【簡(jiǎn)答題】分別畫出在線性表（a，b，c，d，e，f，g）中進(jìn)行折半查找關(guān)鍵碼e和g的過(guò)程。
答案：
查找關(guān)鍵碼e的過(guò)程如圖7-9所示，查找關(guān)鍵碼g的過(guò)程如圖7-10所示。
