2020安徽国家电网公司人力资源招聘计算机专业考点（833）

考点10 　二分法查找
　　二分法只适用于顺序存储的，按非递减排列的有序表，其方法如下：
　　设有序线性表的长度为n，被查找的元素为i，
(1)将i与线性表的中间项进行比较;
(2)若i与中间项的值相等，则查找成功;
(3)若i小于中间项，则在线性表的前半部分以相同的方法查找;
(4)若i大于中间项，则在线性表的后半部分以相同的方法查找。
疑难解答：二分查找法适用于哪种情况?
　　二分查找法只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。
　　这个过程一直进行到查找成功或子表长度为0为止。
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。

56.国家网信办发布规定，自10月1日起，任何组织和个人不得制作、发布、传播侵害儿童个人信息安全的信息。

57.嫦娥四号着陆器和“玉兔二号”巡视器再次通过月夜低温考验，分别于25日和24日成功自主唤醒，进入第九月昼。

58.澳门特区第五任行政长官选举25日举行，贺一诚当选澳门特别行政区第五任行政长官人选。

59.七国集团峰会24日在法国开幕。法国总统马克龙、英国首相约翰逊等领导人呼吁避免贸易战。

60.习近平26日主持召开中央财经委员会第五次会议强调，推动形成优势互补高质量发展的区域经济布局，发挥优势提升产业基础能力和产业链水平。