2022年下半年軟件設(shè)計(jì)師綜合知識(shí)真題答案解析：

折半查找在有序數(shù)組A中查找特定的記錄K：通過比較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è)元素的概率是相同的)

(62)A.分治

B.動(dòng)態(tài)規(guī)劃

C.貪心

D.回溯

(63)A.29/10和29/11

B.30/10和30/11

C.29/10和39/11

D.30/10和40/11

【參考答案】A、C

【答案解析請(qǐng)以信管網(wǎng)題庫為準(zhǔn)，查看解析】http://www.shundajiancai.com/st/5388327385.html

【點(diǎn)擊查看：2022下半年軟件設(shè)計(jì)師綜合知識(shí)真題答案解析(完整版)】

【點(diǎn)擊查看：2022下半年軟件設(shè)計(jì)師真題答案解析(上午綜合+下午案例)】