單項(xiàng)選擇題

對(duì)于長(zhǎng)度為8的順序存儲(chǔ)結(jié)構(gòu)的有序表，若采用二分查找法查找，在等概率的情況下的平均查找長(zhǎng)度為（）的值除以8。

A.17
B.19
C.21
D.20

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)于長(zhǎng)度為n的順序存儲(chǔ)的有序表，若采用二分查找法，則對(duì)所有元素的最長(zhǎng)查找長(zhǎng)度為（）的值向下取整再加1。

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

單項(xiàng)選擇題

對(duì)長(zhǎng)度為4的順序表進(jìn)行查找，若第一個(gè)元素的概率為1／8，第二個(gè)元素的概率為1／4，第三個(gè)元素的概率為3／8，第四個(gè)元素的概率為1／4，則查找任一元素的平均查找長(zhǎng)度為（）

A.11／8
B.7／4
C.9／4
D.11／4