單項選擇題對含n個記錄的有序表進行折半查找，設(shè)每個記錄的查找概率相等，則平均查找長度的數(shù)量級為（）。
A.O（n）
B.O（n2）
C.O（log2n）
D.O（1）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對含n個記錄的順序表進行順序查找，在最壞情況下需要比較（）次。
A.n-1
B.n
C.（n+1）/2
D.n（n-1）/2
2.單項選擇題對一個具有n個頂點的圖，采用鄰接矩陣表示則該矩陣的大小為（）。
A.n
B.（n-1）2
C.（n+1）2
D.n2
