无码高清视频|成人自拍视频|欧美成人午夜无码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