早教吧作业答案频道 -->数学-->
顺序查找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个元素的顺序表,当...的网友还看了以下:
一道化学难题跪求大大解答氮的氧化物主要包括N2O、NO、N2O3、NO2、N2O4、N2O5等六种 2020-05-14 …
英语翻译1.努力学习,相信自己一定能行.2.不要怕累不要怕吃苦要学会坚强.3.不为失败找理由,要为 2020-05-16 …
赔付率超赔再保险主要适用于( )。A. 单位损失金额不大,但损失频率较高;或者损失较集中,累积责任 2020-05-22 …
赔付率超赔再保险主要适用于( )。A.单位损失金额不大,但损失频率较高;或者损失较集中,累积责任沉 2020-05-22 …
一台计算器大部分按键失灵,只有数字“7”和“0”以及加法键“+”尚能使用,因此可以输入77,707 2020-07-01 …
单质碘的熔沸点较低,其原因是()A.碘的非金属性较弱B.碘分子中键能较小C.碘晶体中碘分子间以范德 2020-07-06 …
一台计算器大部分按键失灵,只有数字“7”和“0”以及加法键“+”尚能使用,因此可以输入77,707 2020-07-16 …
14、莫找借口失败,只找理由成功。(不为失败找理由,要为成功找方法) 2020-11-04 …
确定三角形的高的关键是先找()再找它()的顶点,或先找()再找、、、确定三角形的高的关键是先找()再 2020-12-25 …
小档案哪些国家是你比较熟悉的?根据下面的关键词查找补充资料,为其中一个国家制作“小档案”民族首都货币 2021-01-01 …