2025年山东农商行计算机招聘真题及答案.docx

2025年山东农商行计算机招聘练习题及答案

一、单项选择题（共20题，每题1.5分，共30分）

1.已知一个有序数组[2,5,7,11,15,19,23]，使用二分查找法查找元素11时，需要比较的次数是（）。

A.1次B.2次C.3次D.4次

答案：B

解析：初始区间左边界0，右边界6，中间位置(0+6)/2=3，对应元素11，直接找到，比较1次？不，第一次比较中间元素是11吗？原数组索引0-6：索引3是11，所以第一次比较中间位置3，元素11，命中，故比较次数为1次？但可能我计算错误。重新看：数组索引0是2，1是5，2是7，3是11，4是15，5是19，6是23。二分查