單項(xiàng)選擇題

對含n個記錄的有序表進(jìn)行折半查找，設(shè)每個記錄的查找概率相等，則平均查找長度的數(shù)量級為（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

對含n個記錄的順序表進(jìn)行順序查找，在最壞情況下需要比較（）次。

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

單項(xiàng)選擇題

對一個具有n個頂點(diǎn)的圖，采用鄰接矩陣表示則該矩陣的大小為（）。

A.n
B.（n-1）²
C.（n+1）²
D.n²