我认为你的两个题本身都存在问题。
（1）“在100个记录中查找其中任意一个记录，最多只要比较5次”，没有任何一个方法能保证最多只要比较5次。A需要log2(100）次，即平均需要7次。B,C两个方法不可能比A更快。D虽然很快，但也不能保证一定不多于5次（碰撞严重时就可能次数很多）。当然硬要选一个，那就只能选D了

（2）“在n个记录中查找其中任意一个记录至少只要比较2次”，给出的任何一个方法在运气好的时候都可以做到这一点。硬要选一个，也只能选D了

谢谢楼上朋友
这题目是我书上的，我也觉得挺别扭的，根本没法选~~~
看了你的分析，明朗多了

第2题是至少2次，选C

楼上说的是对的。我没有理解题意啊。