單項選擇題在順序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分查找12，所需的關(guān)鍵碼比較的次數(shù)為（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題插入排序是一種簡單實用的工具，在對數(shù)組排序時，我們可能用二分查找，對要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是（）。

A.二分查找的時間復(fù)雜度為O（lgN），因此排序的時間復(fù)雜度為O（N*lgN）
B.二分查找的時間復(fù)雜度為O（N），因此排序的時間復(fù)雜度為O（N*lgN）
C.二分查找的時間復(fù)雜度為O（lgN），因此排序的時間復(fù)雜度為O（N*N）
D.二分查找的時間復(fù)雜度為O（N），因此排序的時間復(fù)雜度為O（N*N）