首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-08-01
27
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
int Search(rectype R[],int n,K){ //在具有n个元素的有序表R中,顺序查找值为K的结点,查找成功返回其位置, //否则返回一1表示失败 int i=0; while(i
K)return(一1); i++: }//while return一1; } 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://jikaoti.com/ti/lGGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
完整地表述电磁场理论的物理学家是()。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
随机试题
众所周知,生物多样性是地球生命体系稳态延续的基本前提。但人类社会的活动由于受到价值定位的影响,总会对某些生物物种过分偏爱,而对另一些生物物种漠然视之,甚至对某些物种厌恶有加,因而在地球生命体系中并存的生物物种,在人类社会中总会受到各不相同的待遇。这种不公正
一份填写完整的住院病案首页需要由许多人员共同完成,其中不包括
《建设工程安全生产管理条例》规定,( )和监理工程师应当按照法律、法规和工程建设强制性标准实施监理,并对建设工程安全生产承担监理责任。
提出电信管道、电信杆路、通信铁塔联合建设意向的电信业务经营者召集各参建电信运营商,共同商定(),并签订联合建设协议。
企业在做出促销决策时,首先应当()。
蒙古族禁忌有()。
关于对校法的说法,错误的是()。
不属于民事法律关系的构成要素的是()。
法律思维方式的特征是讲法律、讲证据、讲程序、讲法理。法律上的证据不同于一般的事实,法律上的证据必须具有()
显示器分辩率指的是整屏可显示像素的多少,这与屏幕的尺寸和点距密切相关。例如15英寸的显示器,水平和垂直显示的实际尺寸大约为280mm×210mm,当点距是0.28mm时,其分辨率约为( )。
最新回复
(
0
)