分享到微信
2022年下半年軟件設(shè)計(jì)師綜合知識真題答案解析：
折半查找在有序數(shù)組A中查找特定的記錄K：通過比較K和數(shù)組中的中間元素A[mid]進(jìn)行，如果相等，則算法結(jié)束∶如果K小于[Amid]，則對數(shù)組的前半部分進(jìn)行折半查找∶否則對數(shù)組的后半部分進(jìn)行折半查找。根據(jù)上述描述，折半查找算法采用了(62)算法設(shè)計(jì)筑略。對有序數(shù)組(3，14，27，39，42，55，70，85，93，98)，成功查找和失敗查找所需要的平均比較次數(shù)分別是(63)(設(shè)查找每個元素的概率是相同的)
(62)A.分治
B.動態(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
【答案解析請以信管網(wǎng)題庫為準(zhǔn)，查看解析】http://m.nwblx.com/st/5388327385.html
信管網(wǎng)訂閱號
信管網(wǎng)視頻號
信管網(wǎng)抖音號
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，信管網(wǎng)網(wǎng)站提供的以上信息僅供參考，如有異議，請以權(quán)威部門公布的內(nèi)容為準(zhǔn)！
信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學(xué)生提供專業(yè)、高質(zhì)量的課程和服務(wù)，解決其考試證書、技能提升和就業(yè)的需求。
信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點(diǎn)，為學(xué)員考試保駕護(hù)航。面授、直播＆錄播，多種班型靈活學(xué)習(xí)，滿足不同學(xué)員考證需求，降低課程學(xué)習(xí)難度，使學(xué)習(xí)效果事半功倍。
相關(guān)內(nèi)容
| 發(fā)表評論 查看完整評論 | |
考試新手指南
學(xué)習(xí)計(jì)劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費(fèi)試聽課程
考試信息推送