首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
43
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://jikaoti.com/ti/MvPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面不属于社会主义核心价值观的是()。
教师通过提高反思能力,可以提高其教学能力。教师反思的过程是()。
教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外,还应具有()。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
赵老师在历史课的教学中,为了帮助学生更好地理解和记忆,用讲解和讨论的方法来教授有关美国的内容,用团队合作的方法来教授有关英国的内容,用观看影片的方法来教授有关法国的内容。赵老师这一做法所依据的记忆理论是()。
学习者为了提高学习的效果和效率,有目的、有意识地制订有关学习过程的复杂方案。这称为()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
“揭榜挂帅”是通过高额悬赏征集科技创新成果,把需要攻关的科研项目张榜,谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
A、Writingbyhandisn’taseffectiveastyping.B、Kidsstarttousekeyboardswhentheybeginschool.C、Schoolsdonotpayatten
A.观察B.吸氧C.立即行剖宫产术D.减弱宫缩E.静脉滴注缩宫素初孕妇,28岁,41周妊娠。因潜伏期延长行人工破膜术,宫口扩张2cm,胎头位于坐骨棘水平上2cm,羊水Ⅱ度浑浊,量约5ml。胎心率140次/分。应如何处理
A/QRS波型为R型B/QRS波型为rSR型C/QRS波型为rs型D/QRS波型为QS型E/QRS波型为qR型左后分支阻滞Ⅱ、Ⅲ、aVF导联QRS波型为
A.注册有效期为3年B.注册有效期为5年C.可以在全国各省、自治区、直辖市注册D.只能在一个省、自治区、直辖市注册E.省(区、市)药品监督管理局取得《执业药师资格证书》须按规定向()申请注册。
原发性高血压最严重的病变是()。
可行性研究报告批准后,规划设计工作就开始了,不必对方案进行比较选择和重新论证。()
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
下列关于并行微程序控制器的说法中,正确的是()。
BSP的过程按其生命周期的四个阶段来分类,下面属于需求阶段的过程是
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:将窗体对象“fEmp”的记录源设置为表对象“员工表”。
最新回复
(
0
)