首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-08-15
62
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
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)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
随机试题
A.低张性缺氧合并血液性缺氧 B.低张性缺氧合并循环性缺氧 C.低张性缺氧合并组织性缺氧 D.血液性缺氧合并循环性缺氧 E.循环性缺氧合并组织性缺氧严重贫血的产妇在产褥期合并严重炎
执业药师在合理用药方面应尽职责为()。
患者,女性,70岁。住院心电图监测时发生室性心动过速,心率172次/分,血压120/80mmHg,意识清楚,双肺呼吸音清晰,无湿啰音。首选的治疗药物是
日本RQ食品公司希望能够将方便面打入美国市场,可是,美国食品行业的市场调查权威机构所得出的调查评估结论认为:“由于美国人没有吃热汤面的饮食习惯,而是喜好汤面分食,汤面合一的方便面难以进入美国食品市场。”但是,RQ公司派出自己的专家进行实地调研,却得出了完全
下列选项中,属于持票人行使追索权时,可以请求被追索人支付的金额和费用的有()。
下列关于伊斯兰教说法不正确的是()。
影响内含增长率的因素有()。
下面不属于消费信用的基本形式是()。
在计算机硬件中,具有运算功能的设备是(5)。
A、Byteachingthemmoretest-takingskills.B、Bygivingthemmoresupervision.C、Byofferingthemcounselingcourses.D、Byassig
最新回复
(
0
)