猜数字测试题.docxVIP

猜数字测试题

一、单选题

1.在猜数字游戏中，若目标数字在1到100之间，采用二分法猜数字，最少的猜测次数是（）（1分）

A.6次B.7次C.8次D.9次

【答案】B

【解析】二分法每次将搜索范围减半，1到100的数字需要7次才能确定。

2.猜数字游戏中，若已知数字范围为1到1000，采用线性搜索方式，最少的猜测次数是（）（1分）

A.10次B.11次C.12次D.13次

【答案】B

【解析】线性搜索每次只能排除一个数字，1到1000需要1000次。

3.猜数字游戏中，若目标数字在1到100之间，采用二分法，第4次猜测后，最多还能确定（）个数字（1分）

A.25B.50C.75D.100

【答案】C

【解析】每次猜测将范围减半，第4次后还剩16个数字，每次确定8个，共75个。

4.猜数字游戏中，若目标数字在1到1000之间，采用二分法，第5次猜测后，最多还能确定（）个数字（1分）

A.250B.500C.750D.1000

【答案】C

【解析】第5次后还剩32个数字，每次确定16个，共750个。

5.猜数字游戏中，若目标数字在1到100之间，采用线性搜索，第50次猜测后，最多还能确定（）个数字（1分）

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

【答案】A

【解析】每次猜测只能排除一个数字，第50次后还剩51个数字，只能确定1个。

6.猜数字游戏中，若目标数字在1到100之间，采用二分法，第3次猜测