順序查找n個元素的順序表，當使用監(jiān)視哨時，若查找失敗，則比較關鍵字的次數(shù)為？所有n個元素都需要比較一次，但沒有一個成功。最后，哨兵還需要比較一次，哪個比較成功。總共進行了N 1比較。示例：有五個元素：

順序查找n個元素的順序表，當使用監(jiān)視哨時，若查找失敗，則比較關鍵字的次數(shù)為？

所有n個元素都需要比較一次，但沒有一個成功。最后，哨兵還需要比較一次，哪個比較成功。總共進行了N 1比較。示例：有五個元素：1、2、3、4、5。你要找的元素是8。那么8是哨兵。順序如下：8、1、2、3、4、5。從5開始，你需要比較6次。比較是成功的。sentinel的下標是0，因此返回值是0。

對長度為n的線性表進行順序查找，在最壞的情況下所需要的比較次數(shù)為n還是log2n??？

最壞的情況是與線性表的最后一個值進行比較，但找不到所需的值。然后，從線性表的第0個值開始，一次比較一個值。如果不匹配，則取下一個值并依次比較，直到最后一個值。如果長度為n，則需要比較n次。