已知一個(gè)有序線性表為(13,18,24,35,47,50,62,83,90,115,134)當(dāng)用二分法查找值為90的元素時(shí),查找
已知一個(gè)有序線性表為(13,18,24,35,47,50,62,83,90,115,134)當(dāng)用二分法查找值為90的元素時(shí),查找成功的比較次數(shù)為 A. 1 B. 2 C. 3 D. 9序
正確答案:B【解析】根據(jù)二分法查找法需要兩次:①首先將90與表中間的元素50進(jìn)行比較,由于90大于50,所以在線性表的后半部分查找。②第二次比較的元素是后半部分的中間元素,即90,這時(shí)兩者相等,即查找成功。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。