填空題

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

答案： O（log₂n）

你可能感興趣的試題

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

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

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

答案： 2n；n+1

<nobr id="vwbfh"><sup id="vwbfh"></sup></nobr>

<thead id="vwbfh"><ruby id="vwbfh"></ruby></thead>