Homework 6: Searching
- State for each question, whether the statements are True or False, and the reason why.
a. Linear searching does not need to usean ordered list, but abinary search does.
True
线性搜索不需要使用有序的列表,因为它从列表的第一个元素开始,逐一检查每个元素,直到找到所需的元素或检查完整个列表。而二分搜索确实需要一个有序的列表,因为它的搜索策略是基于每次将搜索范围缩小一半的原理。如果列表不是有序的,那么二分搜索就无法正常工作。