填空題

從n個結(jié)點(diǎn)的二叉排序樹中查找一個元素，平均時間復(fù)雜性大致為（）

答案： O（log₂n）

你可能感興趣的試題

對長度為100的順序表，在等概率情況下，查找成功時的平均查找長度為（），在查找不成功時的平均查找長度為（）。

答案： 50/2；100（或101）

n個結(jié)點(diǎn)的二叉鏈表中，指針總數(shù)為（）個，其中（）個指針為空。

答案： 2n；n+1

<li id="o1uvg"></li>

<sup id="o1uvg"><table id="o1uvg"><address id="o1uvg"></address></table></sup>