判斷題在1000個大小有序的列表中查找某給定元素。用順序查找法至多需要比較1000次(平均需要500次)可以找到該元素或確定列表中不存在該元素(需要比較1000次),而用折半查找法至多10次比較就可以找到該元素或者確定列表中不存在該元素。由此可以知,折半查找的效率比順序查找的效率至少高50倍。

您可能感興趣的試卷