首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
93
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力,即“多元智能理论”。智力也就是人的认知能力,其核心是()。
古语“不愤不启,不悱不发”启示教师在教学过程中要注意运用()的教学原则。
数学课堂上,李老师在教“分数的基本性质”时,让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8,结果发现它们其实是一样多的。学生对此产生浓厚的兴趣,想知道为什么。这说明学习动机对学习有()。
给定资料1.A市南部两个乡镇为招商引资,和一家畜牧企业签订了投资协议书,并和农民签订了上千亩的土地征用合同,用来创办生猪养殖基地及配套设施等。然而,2018年这家畜牧企业经营跟不上,无力支付土地租赁租金,表层土壤还遭到了破坏。村民张海村说,早知道这样,就
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是(
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
公司某部门开展活动要拍照留念,该部门7个人排成一排,7人身高各不相同,其中部“经理最高站在中间,从中间到两边由高到低依次排序,其排序的方法有()种。
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
某公园有一个圆形的湖,在湖的直径EB处有一座观光桥,横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群,用以介绍中国古代礼仪与民俗,其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群,走过了A、B、C、D四处位置。如图所示,A为该湖的圆心
随机试题
什么是缔约过失?它的类型有哪些?
生马钱子炮制后内服的用量为
出血可用氨甲苯酸对抗出血可用鱼精蛋白对抗
明细分类账户的设置,只能根据国家统一会计制度的规定设置。()
安排旅游者到近郊或邻近城市旅游景点的短期游览参观活动,如“半日游"、“一日游”和“几日游”等,属于()
番茄果实的红色对黄色为显性,两室对多室为显性,植株高茎对矮茎为显性。三对相对性状分别受三对非同源染色体上的非等位基因控制。育种者用纯合红色两室矮茎番茄与纯合黄色多室高茎番茄杂交。下列有关叙述正确的是()。
AlfredNobel,aSwedishinventorcontributedmostofhisvastfortuneinatrustasafundfromwhichannualprizescouldbeawa
“三礼”指的是()、()、()。
设当x→x0时,f(x)不是无穷大,则下述结论正确的是()
A、Copperandiron.B、Copperandtin.C、Ironandtin.D、Copperandzinc.B短文提到:“过了一些时候,人类知道了如何制造我们现在称之为青铜的东西。青铜是铜和锡的合金。”B正确。具体的物质
最新回复
(
0
)