《猜数“魔法”之二分查找》同步练习及答案-2026-2027学年川教版（新版）小学信息科技五年级上册

《猜数“魔法”之二分查找》同步练习及答案-2026-2027学年川教版（新版）小学信息科技五年级上册一、填空题1.二分查找法，每次取__________数进行比较，根据比较结果排除__________的数据，逐步缩小范围，直到找到目标。2.二分查找有一个严格的前提条件：数据必须__________。3.在1~10中找7，用二分查找第1次取中间数5，7比5__________，所以目标在__________边，排除__________到__________。4.在1~10中找10，用二分查找最多需要__________次就能找到。5.100个有序数据用二分查找，最多大约需要__________次就能找到目标。二、选择题1.下列关于二分查找的说法，正确的是（）。

A.二分查找可以从任意位置开始

B.二分查找要求数据必须有序

C.二分查找比线性查找慢

D.二分查找每次只排除一个数据2.在有序数列2、5、8、12、16、20、25、30中用二分查找找25，第1次取中间数比较，应该取（）。

A.8

B.12

C.16

D.203.在1~100中用二分查找找56，第1次取中间数50，56比50大，接下来应该在（）范围内查找。

A.1~50

B.51~100

C.1~100

D.50~564.二分查找每比较一次，可以排除（）的数据。

A.一个

B.一半

C.全部

D.三分之一5.下列关于二分查找效率的说法，正确的是（）。

A.数据越多，二分查找越慢，和线性查找一样

B.数据越多，二分查找优势越明显

C.二分查找和线性查找效率相同

D.二分查找只适合数据少的情况三、判断题1.二分查找可以在无序数据中使用。（）2.二分查找每次取中间数比较后，可以排除一半的数据。（）3.在1~10中找7，用二分查找需要4次。（）4.数据必须有序是二分查找能够工作的前提条件。（）5.二分查找的效率比线性查找低。（）四、简答题1.请用自然语言描述二分查找的步骤。2.在有序数列1、3、5、7、9、11、13、15中用二分查找找13，请写出每次取中间数比较的过程。3.为什么二分查找要求数据必须有序？请举例说明。五、分析题某超市有1000种商品，商品价格按从低到高排列。工作人员要查找价格为356元的商品。1.如果用线性查找，最坏情况下需要查找多少次？2.如果用二分查找，最多大约需要多少次？3.从上面的结果中，你能发现二分查找的什么优势？参考答案一、填空题1.中间；一半2.有序3.大；右；1；54.45.7二、选择题1.B2.C（8个数据，中间取第4个或第5个，即12或16，按教材约定取中间偏左为12，若取中间偏右为16；本题按取第4个12计算，若取16则比较后仍可继续。此处按教材“取中间数”的常规做法，8个数据取第4个12。但若严格取中间，8÷2=4，第4个是12。若取第5个16也合理。本题按取第4个12为标准答案，选B。若教师按取第5个16教学，可选C。建议以教材约定为准。）修正说明：8个数据取中间数，中间位置为第4个（12）或第5个（16）。按教材“取中间数”的常规做法，通常取第（8÷2）=4个，即12。故答案选B。BBB三、判断题1.×2.√3.√4.√5.×四、简答题1.二分查找的步骤：第1步，确定查找范围；第2步，取范围的中间数；第3步，将目标数与中间数比较；第4步，如果相等，查找成功；第5步，如果目标数比中间数大，排除左半部分，在右半部分继续查找；第6步，如果目标数比中间数小，排除右半部分，在左半部分继续查找；第7步，重复第2~6步，直到找到目标或范围为空。2.数列：1、3、5、7、9、11、13、15，目标13。

第1次：取中间数7（第4个），13>7，排除1~7，范围变为9、11、13、15。

第2次：取中间数11（第2个），13>11，排除9~11，范围变为13、15。

第3次：取中间数13（第1个），13=13，找到目标。

共3次找到。3.二分查找要求数据有序，是因为它需要通过“比中间数大还是小”来判断目标在左边还是右边。如果数据无序，“比中间数大”并不能说明目标一定在右边。例如在无序数列25、3、78、12、56中找56，取中间数78，56比78小，但56实际在78的右边，如果按二分查找的规则排除右半部分，就会找不到目标。五、分析题1.线性查找最坏情况下需要查找1000次。2.二分查找最多大约需要10次（1000→500→250→125