顺序查找n个元素的顺序表 顺序查找n个元素的顺序表，当使用监视哨时，若查找失败，则比较关键字的次数为？
浏览量：1588
时间：2021-03-11 05:13:41
作者：admin
顺序查找n个元素的顺序表，当使用监视哨时，若查找失败，则比较关键字的次数为？
所有n个元素都需要比较一次，但没有一个成功。最后，哨兵还需要比较一次，哪个比较成功。总共进行了N 1比较。示例：有五个元素：1、2、3、4、5。你要找的元素是8。那么8是哨兵。顺序如下：8、1、2、3、4、5。从5开始，你需要比较6次。比较是成功的。sentinel的下标是0，因此返回值是0。
顺序查找n个元素的顺序表 顺序表查找指的是 数据结构顺序表的查找代码
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
