关于顺序搜索中数组的问题

Question

我想知道是否有人可以帮我解释一下。据我所知，如果我搜索“red”，答案应该是 4。我知道它应该从 0 开始，但是我参加的在线测试说我错了。并说了3.

但是如果 gold 不在数组中，它会搜索多少次 gold？

使用顺序搜索不成功的“黄金”搜索使用了多少次比较？如果字符串数组包含 ["black", "blue", "green", "red", "silver", "yellow", "white"].

Answer 1

“red”的索引在 0 索引系统中为 3，在 1 索引系统中为 4。但问题不是“红色的指数是多少”。问题是“你必须进行多少次比较才能找到红色”。在所有系统中，该问题的答案都是 4。

第二个问题是“你要比较多少次才能确定你要找的东西不在数组中”。答案是数组的长度，即 7。顺便说一句，需要进行相同次数的比较才能找到数组中的最后一项，在本例中为“白色”。