早教吧作业答案频道 -->数学-->
顺序查找n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为?
题目详情
顺序查找 n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为?
▼优质解答
答案和解析
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.
看了 顺序查找n个元素的顺序表,当...的网友还看了以下：
找出等量关系并列出方程1.果园里有苹果树180棵,比桃树的2倍多20棵,桃树有x棵.等量关系：（） 2020-05-13 …
找出数量间的关系列出方程猎豹每小时能跑110千米,速度比每小时能跑X千米的大象的三倍少10千米.等 2020-05-13 …
小红买一只1.4元的铅笔,以下哪个方案不合理a.给收营员2.4元,找回1元b.给收营员1.7元,找 2020-05-13 …
贝贝买了一本字典和一枝钢笔,共用去26.55元,已知钢笔比字典便宜13.95元,你知道字典和钢笔的 2020-05-13 …
小虹买一本科技书,付给营业员20元,找回18.32元,小虹发现营业员多找给她15.12元小虹买一本 2020-06-06 …
商店买来铅笔和圆珠笔共220支,铅笔比圆珠笔多40支,铅笔比圆珠笔总价多27元,一共付了210元找 2020-07-19 …
商店买来铅笔和圆珠笔共220支,铅笔比圆珠笔多40支,铅笔比圆珠笔总共贵2.7元,共付出21元,找 2020-07-19 …
买这个篮球我付了3张20元,找回的钱比5元少,篮球的价钱是多少?(49.59.69.)应买这个篮球 2020-07-23 …
一个数的十位上数字为5,十分位数字为6,千分位数字8,其余数位上数字是0,这个数()807.645 2020-07-31 …
SQL如何按比例查找结果.比如某字段等于1的出现结果中占10%等于2的占70%比如有一个习题表xit 2020-11-28 …