顺序查找n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为n次。A.正确B.错误
n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次.例子:有5个元素,分别是1,2,3,4,5.要找的元素是8.那么8就是监视哨,数列如下:8,1,2,3,4,5.从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0.结果...
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为___次;当使用监视哨时,若查找失败,则比较关键字的次数为___。[华中理工大学2000一、8(2分)] (分数:2.00) ___相关知识点: 试题来源: 解析 正确答案:(正确答案:n,n+1) 解析: 反馈 收藏 ...
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为___n___次;当使用监视哨时,若查找失败,则比较关键字的次数为___。4、在一个单链表HL中,
百度试题 题目顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为__(1) __次;当使用监视哨时,若查找失败,则比较关键字的次数为__(2) __。相关知识点: 试题来源: 解析 [答案]:(1)n (2) n+1 反馈 收藏
n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次.例子:有5个元素,分别是1,2,3,4,5.要找的元素是8.那么8就是监视哨,数列如下:8,1,2,3,4,5.从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0. 解析看不懂?免费查看同类题视频...
百度试题 题目中国大学MOOC: 顺序查找n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为__ __。相关知识点: 试题来源: 解析 n+1 反馈 收藏
顺序查找 n个元素的顺序表,若查找成功,则比较关键字的次数最多为 __ __ 次;当使用监视哨时,若查找失败,则比较关键字的次数为_ _ __ 。
顺序查找n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为n次 查看答案
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为n次;当使用监视哨时,若查找失败,则比较关键字的次数为n+1次。A.正确B.错误