99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<pre id="h7hfy"><legend id="h7hfy"></legend></pre>

<ruby id="h7hfy"><xmp id="h7hfy"></xmp></ruby>

<pre id="h7hfy"><strong id="h7hfy"></strong></pre>

<pre id="h7hfy"><acronym id="h7hfy"></acronym></pre><ruby id="h7hfy"><xmp id="h7hfy"></xmp></ruby>

填空題

從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