顺序查找 n个元素的顺序表，当使用监视哨时，若查找失败，则比较关键字的次数为？
答案:1 悬赏:50 手机版
解决时间 2021-03-17 11:41
- 提问者网友：人傍凄凉立暮秋
- 2021-03-16 17:39
顺序查找 n个元素的顺序表，当使用监视哨时，若查找失败，则比较关键字的次数为？
最佳答案
- 五星知识达人网友：思契十里
- 2021-03-16 18:49
n个元素都要比较一次，但都不成功，最后监视哨也要比较一次，比较成功，一共比较n+1次。
例子：有5个元素，分别是1,2,3,4,5。要找的元素是8。那么8就是监视哨，数列如下：
8,1,2,3,4,5。
从5开始向前查找，一共要比较6次，比较到监视哨成功，监视哨所在的下标是0，所以返回值为0。
例子：有5个元素，分别是1,2,3,4,5。要找的元素是8。那么8就是监视哨，数列如下：
8,1,2,3,4,5。
从5开始向前查找，一共要比较6次，比较到监视哨成功，监视哨所在的下标是0，所以返回值为0。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯