999re5这里只有精品,国产成人亚洲日本精品

問(wèn)答題將關(guān)鍵字（45，87，30，33，63，27，51，76）依次插入到一棵初始為空的二叉排序樹(shù)中。請(qǐng)回答：并求出等概率情況下查找成功時(shí)的平均查找長(zhǎng)度。

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題將關(guān)鍵字（45，87，30，33，63，27，51，76）依次插入到一棵初始為空的二叉排序樹(shù)中。請(qǐng)回答：畫(huà)出對(duì)應(yīng)的二叉排序樹(shù)。

2.填空題依次插入關(guān)鍵字（51， 37，60，54，49，32，79，27，36）生成二叉排序樹(shù)，則查找關(guān)鍵字值54（查找成功），需做的關(guān)鍵字比較次數(shù)為（）；查找關(guān)鍵字值22（查找失?。?，需做的關(guān)鍵字比較次數(shù)為（）

參考答案：3；4

3.填空題已知二叉排序樹(shù)的左右子樹(shù)均不為空，則（）上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值（）上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值。

參考答案：左子樹(shù)；右子樹(shù)

4.填空題在動(dòng)態(tài)查找表中，（）既擁有類(lèi)似折半查找的特性，又采用了鏈接存儲(chǔ)結(jié)構(gòu)。

參考答案：二叉排序樹(shù)

5.填空題動(dòng)態(tài)查找表和靜態(tài)查找表的重要區(qū)別在于，前者不但要頻繁地進(jìn)行查找運(yùn)算，還要進(jìn)行（）和（）運(yùn)算，而后者不常做這兩種運(yùn)算。

參考答案：插入；刪除