二分查找算法详解与练习.pdf

配套课程去[发普]

1、折半查找又称二分查找,它仅适用于有序的顺序表,不适用于链表

A正确B错误

:A

解释:这是折半查找的特点,需要记住

2、折半查找的基本思想:首先将给定值key与表间位置的元素比较,若相等,则查

找成功,返回该元素的位置;若不等,则所需查找的元素只能在中间元素以外的前半

部分或后半部分(例如,在查找表升序排列时,若给定值key大于中间元素,则所查找的

元素只可能在后半部

文档评论(0)

1亿VIP精品文档

相关文档