首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-08-15
26
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
int Search(rectype R[ ],int n,K){ //在具有n个元素的有序表R中,顺序查找值为K的结点,查找成功返回其位置, //否则返回一1表示失败 int i=0: while(i<n){ if(R[i]==K)return(i); else if(R[i]>K)return(一1); i++: }//while return一1; } 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/pMCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于罗马奴隶制,下列说法不正确的是()。
试分析太平天国革命运动对中国社会的历史影响。
下列不是空想社会主义产生的历史背景的是()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
随机试题
患儿,男,1岁,体重5kg,生后混合喂养,半年来因迁延性腹泻改用米糊喂养,近半个月来发热、咳嗽、拒食。体检:精神萎靡,反应低下,面色苍白,皮下脂肪消失,皮肤弹性差,咽充血,两肺细湿啰音,血常规:RBC2.6×1012/L,Hb55g/L。该患儿最可
具有清肺化痰、止咳平喘之功的药物是
与CT相比,MRI在诊断腰椎间盘突出症中的优点是
青年男性,近3年反复出现尿频、尿急伴左腰部疼痛,肉眼血尿,曾多次服用环丙沙星,服药后症状减轻,但反复发作,为彻底治疗应作的检查是
糖尿病饮食治疗不正确的是
新民主主义革命的领导阶级是()。
OnlywhenIwatchedTVlastnight______what______.
Drunkendriving,sometimescalledAmerica’ssociallyacceptedformofmurder,hasbecomeanationalepidemic(流行病).Everyhourof
ThetwelveChineseZodiacsplayanimportantroleinthetraditionalChineseculture.AccordingtothetwelveChineseZodiacs,e
在中国,玉(jade)的历史可以追溯到商朝(theShangDynasty).数千年来,人们都视玉为最珍贵的石头。在古代,玉是仅限于宗教仪式的物品。在封建社会(imperialsociety),玉是财富和社会地位的象征。人们普遍相信玉能辟邪,能保护佩
最新回复
(
0
)