單項選擇題用折半查找法,對長度為12的有序的線性表進(jìn)行查找,最壞情況下要進(jìn)行()次元素間的比較。
A.4
B.3
C.5
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題采用順序查找法對長度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。
A.n+2
B.n
C.n-1
D.n/2
2.單項選擇題在排序過程中,可以通過某一趟排序的相關(guān)操作所提供的信息,判斷序列是否已經(jīng)排好序,從而可以提前結(jié)束排序過程的排序算法是()。
A.冒泡
B.選擇
C.直接插入
D.折半插入