順序查找n個元素的順序表 順序查找n個元素的順序表,當使用監(jiān)視哨時,若查找失敗,則比較關(guān)鍵字的次數(shù)為?
順序查找n個元素的順序表,當使用監(jiān)視哨時,若查找失敗,則比較關(guān)鍵字的次數(shù)為?所有n個元素都需要比較一次,但沒有一個成功。最后,哨兵還需要比較一次,哪個比較成功??偣策M行了N 1比較。示例:有五個元素:
順序查找n個元素的順序表,當使用監(jiān)視哨時,若查找失敗,則比較關(guān)鍵字的次數(shù)為?
所有n個元素都需要比較一次,但沒有一個成功。最后,哨兵還需要比較一次,哪個比較成功??偣策M行了N 1比較。示例:有五個元素:1、2、3、4、5。你要找的元素是8。那么8是哨兵。順序如下:8、1、2、3、4、5。從5開始,你需要比較6次。比較是成功的。sentinel的下標是0,因此返回值是0。