首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-08-01
77
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
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/XjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
罗斯福新政的中心措施是对()的调整。
促成中国近代史上第一次思想解放潮流的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
A.穿过棘孔的动脉分支B.穿过下颌孔的动脉分支C.穿过眶下孔的动脉分支D.穿过切牙孔的动脉分支E.穿过蝶腭孔的动脉分支下牙槽动脉是
关于普通程序,说法错误的是()。
施工现场使用的临时用电线路,当发生故障或过载时,就有可能造成电气失火。()
下列关于个人教育贷款的说法中,错误的是()。
在收取手续费的代销方式下,委托方确认销售收入的时间是()。
关于农村低保金的申请、审核和审批、发放过程,下列说法正确的是()。
计算定积分。
WhereistheBlackForest?Whatwasitthatsavedtheman’slife20yearslater?
Man:Iamlookingforanapartmentwithamonthlyrenttoaroundtwohundreddollarsinthisneighborhood.Canyougivemesome
“生、旦、净、丑”是京剧中的角色分类。“生”是男性正面角色,“旦”是女性正面角色,“净”是性格鲜明的男性配角(supportingrole),“丑”是幽默滑稽的人物或反面角色。每种角色都有表明身份的脸谱(facialmake-up)和扮相(cost
最新回复
(
0
)