折半查找在有序數(shù)組A中查找特定的記錄K:通過(guò)比較K和數(shù)組中的中間元素A[mid]進(jìn)行,如果相等,則算法結(jié)束∶如果K小于[Amid],則對(duì)數(shù)組的前半部分進(jìn)行折半查找∶否則對(duì)數(shù)組的后半部分進(jìn)行折半查找。根據(jù)上述描述,折半查找算法采用了(62)算法設(shè)計(jì)筑略。對(duì)有序數(shù)組(3,14,27,39,42,55,70,85,93,98),成功查找和失敗查找所需要的平均比較次數(shù)分別是(63)(假設(shè)查找每個(gè)元素的概率是相同的)
A.分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯
A.29/10和29/11
B.30/10和30/11
C.29/10和39/11
D.30/10和40/11