首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-08-15
58
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
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
学硕统考专业
相关试题推荐
洋务运动期间,军事企业主要采取的组织形式是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中英《南京条约》所规定开放的通商口岸分布于()
日本三个月亡华计划破产的标志是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
关于B一树,下列说法中不正确的是()。
随机试题
健康状况问卷调查是获取锻炼者重要信息,从而为制订运动计划提供有利依据的程序。()
脂肪肝的饮食治疗方案错误的是()。
下列哪几项财产不得抵押?()
现行《城镇体系规划编制审批方法》自()起施行。
金融机构通过第三方识别客户身份,而第三方未采取符合《反洗钱法》要求的客户身份识别措施的,由()承担未履行客户身份识别义务的责任。
下列表述中,正确的有()。
如果接待的是刚刚入境的国际旅游团,地陪在_______之后,要介绍两国(两地)的_______,使旅游者了解并调整到北京时间。
设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1,及下面的事件过程:PrivateSubForm_Load() HScroll1.Min=0 HScroll1.Max=100EndSubPrivateSubCo
EuphemismDefinition-lexicalmeaning:—speakingwithgoodwordsorin【T1】______【T1】______-apolite,roundabout
Withsomanycompanies______backontheirworkforcelately,doyouknowhowanemployeecanholdontohiscurrentjob?
最新回复
(
0
)