順序查找n個(gè)元素的順序表，當(dāng)使用監(jiān)視哨時(shí)，若查找失敗，則比較關(guān)鍵字的次數(shù)為？所有n個(gè)元素都需要比較一次，但沒(méi)有一個(gè)成功。最后，哨兵還需要比較一次，哪個(gè)比較成功?？偣策M(jìn)行了N 1比較。示例：有五個(gè)元素：

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

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

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

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