下面是高頓小編整理的有關(guān)2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)“二分搜索”的詳細(xì)信息，一起來看看吧！
2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)“二分搜索”
　　關(guān)鍵字：用來標(biāo)識(shí)一個(gè)數(shù)據(jù)元素的某個(gè)數(shù)據(jù)項(xiàng)。
　　主關(guān)鍵字：可以唯一標(biāo)識(shí)一個(gè)數(shù)據(jù)元素的關(guān)鍵字。
　　次關(guān)鍵字：不能唯一標(biāo)識(shí)一個(gè)數(shù)據(jù)元素的關(guān)鍵字。
　　搜索：在數(shù)據(jù)結(jié)構(gòu)中尋找關(guān)鍵字等于給定值的元素。
　　平均搜索長度：搜索過程中關(guān)鍵字值之間的平均比較次數(shù)。
　　二分搜索
　　將中間位置上的元素的關(guān)鍵字與待搜索元素的關(guān)鍵字相比較
　　若相等：搜索成功。
　　若較小：在中間元素的左邊的表中進(jìn)行二分搜索，若較大則在右邊進(jìn)行。
　　實(shí)現(xiàn)：用low和high分別指示表的兩端，m為中間元素的位置
　　初始時(shí)有m=(low+high)/2
　　若表長為偶數(shù)，根據(jù)小數(shù)與int型數(shù)的轉(zhuǎn)換可知，m應(yīng)該向下取整。
　　每次比較之后，根據(jù)比較的結(jié)果調(diào)整low或high的值來調(diào)整需要繼續(xù)進(jìn)行二分搜索操作的表的范圍。
　　本文內(nèi)容整理于網(wǎng)絡(luò)，僅供參考。
　　關(guān)于2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)“二分搜索”的內(nèi)容，小編就給大家簡單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的，就請(qǐng)登錄高頓考研頻道看看吧。
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料