笔试题 100层 鸡蛋.docxVIP

笔试题100层鸡蛋

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题只有一个正确答案，请将正确选项字母填在题干后的括号内）

1.在“100层鸡蛋”问题（单鸡蛋，鸡蛋碎了就不能再用，目标找出唯一一个会碎的楼层）中，最优的投放策略是（）。

A.从第50层开始尝试。

B.每次从当前层向上尝试固定层数（例如每次尝试增加10层）。

C.构建一个等差数列，首次从第x层尝试，碎了就向上少走x-1层，没碎就向下走x层，依次类推。

D.随机选择楼层进行尝试。

2.根据上一题的最优策略，若鸡蛋在第100层碎了，那么总共进行了（）次尝试。

A.9

B.10

C.11

D.12

3.在“100层鸡蛋”问题中，如果允许使用两个鸡蛋，且目标是找出所有会碎的楼层（假设只有有限个），以下哪种策略能够保证在最少的总尝试次数内完成（）。

A.使用第一个鸡蛋采用等差数列策略，第二个鸡蛋线性尝试。

B.优先使用第一个鸡蛋在中间区域进行试探，第二个鸡蛋用于精确验证。

C.将楼层平均分成若干组，用第一个鸡蛋进行分组筛选，再用第二个鸡蛋在碎的组内线性查找。

D.采用动态规划方法，根据每次尝试的结果智能调整下一次尝试的楼层。

4.