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

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

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