單項選擇題在有序表{1，3，9，12，32，41，62，75，77，82，95，100}上進行折半查找關(guān)鍵字為82的數(shù)據(jù)元素需要比較（）次。
A.1
B.2
C.4
D.5
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題有一個長度為12的有序表，按折半查找法對該表進行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（）。
A.35/12
B.37/12
C.39/12
D.43/12
2.單項選擇題用順序查找法對具有n個結(jié)點的線性表查找一個結(jié)點的時間復雜度為（）。
A.O（log2n2）
B.O（nlog2n）
C.O（n）
D.O（log2n）
