n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次.例子:有5个元素,分别是1,2,3,4,5.要找的元素是8.那么8就是监视哨,数列如下:8,1,2,3,4,5.从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0.结果...
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为n次;当使用监视哨时,若查找失败,则比较关键字的次数为n+1次。A.正确B.错误
n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次.例子:有5个元素,分别是1,2,3,4,5.要找的元素是8.那么8就是监视哨,数列如下:8,1,2,3,4,5.从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0. 解析看不懂?免费查看同类题视频...
顺序查找n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为n次 查看答案
百度试题 题目顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为__(1) __次;当使用监视哨时,若查找失败,则比较关键字的次数为__(2) __。相关知识点: 试题来源: 解析 [答案]:(1)n (2) n+1 反馈 收藏
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为___次;当使用监视哨时,若查找失败,则比较关键字的次数为___。[华中理工大学2000一、8(2分)] ___ 相关知识点: 试题来源: 解析 正确答案:(正确答案:n,n+1) 反馈 收藏
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为[填空1]次;当使用监视哨时,若查找失败,则比较关键字的次数为[填空2]。 答案:1、n 2、n+1,1+n 手机看题 你可能感兴趣的试题 多项选择题 基于光电效应的传感器可以用于测量下列哪些物理量? A.光强 B.辐射强度 C.光的波长 D.以上皆不行 ...
n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次。例子:有5个元素,分别是1,2,3,4,5。要找的元素是8。那么8就是监视哨,数列如下:8,1,2,3,4,5。从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0。
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为__ __次;当使用监视哨时,若查找失败,则比较关键字的次数为__ __。 查看答案 相关知识点: 试题来源: 解析 是n n+1 解释:查找成功比较关键字次数最多时就是最后一次比较才找到要查找的关键字,不成功时比较n+1次,是和监视哨比较成功。收起...
n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次.例子:有5个元素,分别是1,2,3,4,5.要找的元素是8.那么8就是监视哨,数列如下:8,1,2,3,4,5.从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0. 解析看不懂?免费查看同类题视频...