首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-01-16
36
问题
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
int Search(rectype R[]，int n，K){ ／／在具有n个元素的有序表R中，顺序查找值为K的结点，查找成功返回其位置， ／／否则返回一1表示失败 int i=0： while(i
K)return(一1)i i++： }／／while return一1； } 在等概率的情况下，则查找成功的平均查找长度为(n+1)／2，查找失败的平均查找长度为(n+2)／2(失败位置除小于第一个，还存在大于最后一个)。若查找成功和不成功的概率也相等，则查找成功时和关键字比较的个数的期望值约为(n+1)／4。
解析
转载请注明原文地址:https://kaotiyun.com/show/giRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
试论春秋战国时期思想文化获得发展的主要原因。
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
晚清时期清帝年号的正确排序是
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
1908年安庆新军起义是由()领导的。
随机试题
蜗管外侧血管纹
下列属于开发区区域环境影响评价实施方案基本内容的有()。
城市的主要聚集效益在于使居民可以()。
心理咨询师将求助者谈话的实质性内容用自己的话表达出来，称之为（）。
．宏病毒寄存在________中。
某报记者在某乡镇采访时了解到，改革开放以来，当地有不少居民通过经商、外出打工、土地补偿等途径，腰包鼓了起来。由于基层文化设施缺乏、生活单调等多方面原因，造成精神空虚、无所事事，有的人大肆挥霍、铺张浪费，有的人染上了赌博的恶习。当地某基层管理干部在
你下乡执行公务，群众不理解，你怎么办?
九一八事变
如果我们想研究人的智商是否与性别相关，那么我们应该选用刻画性别与智商相关程度的指标是
在过去的20年中，美国黑人议员的数量增加了将近100％，而白人议员的数量则略有下降，这说明，在美国的权力机构中，黑人很快就可和白人拥有相等的政治权力。以下哪项如果是真的，将最有力地削弱上述论证?
最新回复
(
0
)
