首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
admin
2014-12-08
65
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
选项
A、37/12
B、35/12
C、39/12
D、43/12
答案
A
解析
长度为12的折半查找判定树如下图所示,判定树中有12个内结点。
对于长度为12的有序表,折半查找成功时的平均查找长度为:
转载请注明原文地址:https://kaotiyun.com/show/gZxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
联共(布)十四大通过的经济方针是()。
元封六年(前105),西汉以宗室女细君与乌孙王和亲。细君死后,又以宗室女()和亲,巩固了汉与乌孙的关系,使乌孙成为牵制匈奴的重要力量。
建立中国道教史上第一个成熟的神仙系统的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
E-mail中的存取协议IMAP与POP3协议的差别包括()。
随机试题
阅读韩愈《张中丞传后叙》中的一段文字,然后回答以下小题。说者又谓远与巡分城而守,城之陷,自远所分始。以此诟远,此又与儿童之见无异。人之将死,其脏腑必有先受其病者;引绳而绝之,其绝必有处。观者见其然,从而尤之,其亦不达于理矣。这段文字所驳斥的谬
咯血
消风散具有的治疗作用是()定痫丸具有的治疗作用是()
正常舌象应具有的特点是
场景某电气装置安装工程项目。该工程项目包括:室外线路安装、室内线路安装、室内电缆安装以及硬母线安装等。该工程项目由某电力建筑安装工程公司承担施工任务。在施工过程中,当进行室外电缆敷设时,发现埋设的电缆深度不够,且有些部位应该有固定点埋件但没有。在试通电时
铝试剂的结构简式如下图所示。下列有关铝试剂的说法错误的是()。
(91年)求极限,其中n为给定的自然数.
给出的关系PD是第几范式?将它分解为高一级范式,分解后的关系能否解决操作异常的问题?
电子邮件应用程序从邮件服务器的邮箱中读取邮件可使用的协议包括()。
Everybodysleeps,butwhatpeoplestayuplatetocatch—orwakeupearlyinordernottomiss—variesbyculture.Fromdata
最新回复
(
0
)