單項(xiàng)選擇題

已知一個(gè)有序表為{11，22，33，44，55，66，77，88，99}，則順序查找元素55需要比較（）次。

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

你可能感興趣的試題

單項(xiàng)選擇題

有一個(gè)長度為10的有序表，按折半查找對該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。

A.29/9
B.26/10
C.31/10
D.29/10

單項(xiàng)選擇題

采用順序查找方法查找長度為n的線性表時(shí)，每個(gè)元素的平均查找長度為（）。

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