国产日韩精品欧美一区色,无码爽到爆高潮抽搐喷水虐,*片手机在线视频免费观看

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

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

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

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

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

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

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

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

4.單項選擇題對長度為n的單鏈有序表，若搜索每個元素的概率相等，則搜索任一元素的搜索成功的平均搜索長度為（）

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

5.單項選擇題對長度為3的順序表進行搜索，若搜索第一個元素的概率為1/2，搜索第二個元素的概率為1/3，搜索第三個元素的概率為1/6，則搜索任一元素的平均搜索長度為（）

A.5/3
B.2
C.7/3
D.4/3