伊人久久大香线蕉综合热线,亚洲Va中文字幕无码久久,久久久人妻精品一区二区

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

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

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

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

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

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

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

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

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

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

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

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