首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
70
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()
在成就测验的类型中,()是在教学过程中实施的,虽然也要让学生做题,对他们的作业评分,但其目的不是为学生划分等级,而是为了获取学生学习进步情况的有关信息,以便据此改进教学并促进学生学习。
在班级开展的各种活动中,每一个成员都会通过自己和他人的表现以及所获得的评价,判断其表现的优势与不足。这主要体现了班级的()。
布鲁纳认为不论教师教什么学科,务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
给定资料1.右玉,地处山西北部,与毛乌素沙漠毗邻,古称“善无”。新中国成立前,右玉土地沙化、水土流失严重,常年风沙肆虐,寸草难生,森林覆盖率只有0.3%。新中国成立后,为了改善生存环境,让当地群众过上富足的生活,右玉历任县委领导矢志不渝、迎难而上
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
气象研究团队开发出一种基于人工智能的计算模型,用以检测云的旋转运动。研究人员鉴定并标记了逗点状云系的形态和运动,并利用计算机视觉和机器学习技术,“教会”计算机自动识别和检测卫星图像中的逗点状云系,以帮助人们更高效地在海量天气数据中及时发现恶劣天气的“端倪”
人体已经适应了地表生活,进入太空后,难免会出现________反应,毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是:
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置,运行的是量子算法,处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。
随机试题
A.枳实消痞丸B.保和丸C.枳实导滞丸D.健脾丸脾虚气滞.寒热互结证应选用何方
女性青春期开始的标志是
卫生行政部门决定不予医师执业注册的,申请人有异议时
建设工程项目质量的形成过程包括()
不计算建筑面积的范围的是()。
卡蒂普南
【B1】【B6】
某公司甲、乙、丙、丁、戊5人爱好出国旅游。去年,在日本、韩国、英国和法国四个国家中,他们每人都去了其中的两个国家旅游,且每个国家总有他们中的2~3人去旅游。已知:(1)如果甲去韩国,则丁不去英国。(2)丙与戊去年总是结伴出国旅游。(3)丁与乙只去欧
Whyisthespeakercalling?
Belowisasummaryofsomeofthemainpointsofthepassage.Readthesummaryandthenselectthebestwordorphrasefromthe
最新回复
(
0
)