先锋影音视频一区视频二区,国产精品一级毛片国语,亚洲国产精品v在线播放

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

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

1.單項(xiàng)選擇題對(duì)于長度為18的順序存儲(chǔ)的有序表，若采用折半搜索，則搜索第15個(gè)元素的搜索長度為（）

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

2.單項(xiàng)選擇題對(duì)于長度為9的順序存儲(chǔ)的有序表，若采用折半搜索，在等概率情況下搜索成功的平均搜索長度為（）除以9。

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

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

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

4.單項(xiàng)選擇題對(duì)于長度為n的順序存儲(chǔ)的有序表，若采用折半搜索，則對(duì)所有元素的搜索長度中最大的為（）的值向上取整。

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

5.單項(xiàng)選擇題對(duì)長度為n的單鏈有序表，若搜索每個(gè)元素的概率相等，則搜索任一元素的搜索成功的平均搜索長度為（）

A.n/2
B.（n+1）/2
C.（n-1）/2
D.n/4

^{<sub id="wsggi"></sub>}