精品水蜜桃久久久久久久,日韓無碼亞洲美女成人片

<table id="7vrlh"></table>

<strong id="7vrlh"></strong>

單項選擇題從具有n個結點的二叉搜索樹中搜索一個元素時，在等概率情況下進行成功搜索的時間復雜度大致為（）

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

1.單項選擇題在一棵高度為h的具有n個元素的二叉搜索樹中，搜索一個元素的最大搜索長度為（）

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

2.單項選擇題對具有n個元素的有序表進行折半搜索，則搜索任一元素的時間復雜度為（）

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

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

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

4.單項選擇題對于長度為9的順序存儲的有序表，若采用折半搜索，在等概率情況下搜索成功的平均搜索長度為（）除以9。

A.20
B.18
C.25
D.22

5.單項選擇題對于長度為n的順序存儲的有序表，若采用折半搜索，則對所有元素的搜索長度中最大的為（）的值的向下取整加1。

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