tft每日頭條

 > 知識

 > 數據結構折半查找

數據結構折半查找

知識 更新时间:2025-08-25 21:41:24

  數據結構折半查找是折半查找技術,也就是二分查找。它的前提是線性表中的記錄必須是關鍵碼有序,線性表必須采用順序存儲。折半查找的基本思想是取中間記錄作為比較對象,若給定值與中間記錄的關鍵字,則在中間記錄的關鍵字相等,則查找成功。若給定值小于中間記錄的作伴去繼續查找。若給定值大于中間記錄的關鍵字,則在中間記錄的右半區繼續查找。不斷重複上述過程,直到查找成功,或所有查找區域無記錄,查找失敗為止。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved