單項選擇題

在一棵高度為h的具有n個元素的二叉搜索樹中，搜索一個元素的最大搜索長度為（）

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

對于長度為18的順序存儲的有序表，若采用折半搜索，則搜索第15個元素的搜索長度為（）

A.3
B.4
C.5
D.6