己知一個(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)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。