<samp id="2eedv"><del id="2eedv"></del></samp>

<samp id="2eedv"><div id="2eedv"></div></samp>

<table id="2eedv"></table>

<b id="2eedv"><dfn id="2eedv"><form id="2eedv"></form></dfn></b>

<div id="2eedv"></div>

填空題

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

答案： O（log₂n）

你可能感興趣的試題

對(duì)長(zhǎng)度為100的順序表，在等概率情況下，查找成功時(shí)的平均查找長(zhǎng)度為（），在查找不成功時(shí)的平均查找長(zhǎng)度為（）。

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

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

答案： 2n；n+1

<thead id="stwro"><div id="stwro"><dl id="stwro"></dl></div></thead>

<u id="stwro"><del id="stwro"></del></u>