文章插图
【数据结构折半查找】数据结构折半查找是折半查找技术，也就是二分查找 。它的前提是线性表中的记录必须是关键码有序，线性表必须采用顺序存储 。折半查找的基本思想是取中间记录作为比较对象，若给定值与中间记录的关键字，则在中间记录的关键字相等，则查找成功 。若给定值小于中间记录的作伴去继续查找 。若给定值大于中间记录的关键字，则在中间记录的右半区继续查找 。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止 。
数据结构折半查找的详细内容就为您分享到这里，【精彩生活】jing111.com小编为您精选以下内容，希望对您有所帮助：
- 怎么在微信中查找最近读过的文章
- qq如何查找群
- 硬盘的数据结构分为哪几个区
- qq音乐怎么查找QQ好友
- 魅族手机如何查找未接来电
- 千牛图片空间协议在哪
- 微信如何查找删除的好友
- 嘴角嘟嘟肉怎么去掉
- CAD2007怎么查找替换啊
- 微信怎么查找对应日期的聊天记录