首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-01-16
57
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
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
学硕统考专业
相关试题推荐
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
论述秦国商鞅变法的内容、过程以及重要意义。
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
下列政权中,控制西域的政权是()。
基辅罗斯国家对居民征税的方式是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
随机试题
曾被国务院旅游考察团称为“万竹之园,小家碧玉,没有败笔的景区”是()。
后纵隔最常见的肿瘤是
关于土特产,在资料整理时,归于哪类更为恰当。
下列选项中不属于理事会职权的是()。
未成年学生吴某多次偷窃,因屡教不改而被政府依法收容教养。解除收容教养的吴某改过自新,打算返回学校继续接受教育,其所在学校应()。
建构主义学习理论的基本观点是通过其学习观、学生观和认识观体现出来的。()
教学过程的结构即教学过程的()
溃疡病是可以由不同因素引起的一类疾病。患者可以因为一种或多种不同的原因致病。中国约92.6%的溃疡病患者由幽门螺杆菌感染,而另一些研究表明,30%~65%的溃疡病是由精神压力引起的。另外,过去药物引起的溃疡病很少,但是随着长期服用阿司匹林的病人越来越多,药
A、 B、 C、 D、 D
A、Theman.B、MrsBrown.C、MrBrown.A
最新回复
(
0
)