2023考研馬上到強化備考階段,大家要邊學邊練,復習到位,把基礎打扎實,中公考研網在考研初試后及時為各位考研考生梳理"2023考研計算機408統考強化練習單選題(23)"內容,大家一起來做做練習題,更多計算機歷年考研試題及模擬練習題,敬請關注計算機歷年試題頻道!
23. (基礎)對序列(2,4,6,8,10,12,14,16,18,20)進行折半查找元素14,需要依次比較( )。
A. 10,18,14 B. 10,16,14
C. 10,18,12,14 D. 10,16,12,14
答案:D
分析:mid=(low+high)/2,第一次進行比較的關鍵字位序為(1+10)/2=5,14>10,所以查找范圍縮短為高半區;第二次進行比較的關鍵字位序為(6+10)/2=8,14<16,所以查找范圍縮短為低半區;第三次進行比較的關鍵字位序為(6+7)/2=6,14>12,所以查找范圍縮短為高半區;第四次進行比較的關鍵字位序為(7+7)/2=7,找到所查元素14。
推薦閱讀:
2023年小白考研“打氣筒”,計算機擇校指導 - 科目題型 - 知識腦圖 - 分數線分析
!一起掃碼下載吧!