單項(xiàng)選擇題

從具有n個(gè)結(jié)點(diǎn)的二叉搜索樹(shù)中搜索一個(gè)元素時(shí)，在等概率情況下進(jìn)行成功搜索的時(shí)間復(fù)雜度大致為（）

A.O（n）
B.O（1）
C.O（log₂n）
D.O（n²）

你可能感興趣的試題

單項(xiàng)選擇題

在一棵高度為h的具有n個(gè)元素的二叉搜索樹(shù)中，搜索一個(gè)元素的最大搜索長(zhǎng)度為（）

A.n
B.log₂n
C.（h+1）/2
D.h+1

單項(xiàng)選擇題

對(duì)具有n個(gè)元素的有序表進(jìn)行折半搜索，則搜索任一元素的時(shí)間復(fù)雜度為（）

A.O（n）
B.O（n²）
C.O（1）
D.O（log₂n）

感谢您访问我们的网站，您可能还对以下资源感兴趣：

手机毛片在线

颜射内射国产在线久久综合九色综合网站国语对白刺激chinese国产日韩中文无线码在线