問(wèn)答題

【簡(jiǎn)答題】設(shè)有數(shù)據(jù)集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹(shù).

答案：

你可能感興趣的試題

問(wèn)答題

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

答案：

不正確。

問(wèn)答題

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

答案： ASL=（1+2*2+3*4+4*4）/11=3