有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。

admin2014-12-08 55

问题有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。

选项 A、37/12
B、35/12
C、39/12
D、43/12

答案A

解析长度为12的折半查找判定树如下图所示，判定树中有12个内结点。

对于长度为12的有序表，折半查找成功时的平均查找长度为：

转载请注明原文地址:https://kaotiyun.com/show/gZxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。
社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
下列不是苏俄实行战时共产主义政策原因的是()。
前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
以北宋三大发明为例简述北宋科学技术的特征。
简述当代科学技术革命兴起的背景、特点及影响。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

随机试题

(2013年4月)在质量改进项目而筛选工作中，系统的评价准则具体包括______、_____、_____、_____、_____。
Becauseearlymanviewedillnessasdivinepunishmentandhealingaspurification,medicineandreligionwereinextricablylinke
患者女，36岁。右上中切牙牙冠3／4缺损，叩痛(-)，不松动，牙龈无红肿，X线片示根管治疗完善，根尖无阴影。最适合的修复治疗方案是
小王为某中医药大学毕业生，2002年到所在城市中医院工作，毕业1年后顺利通过国家中医执业医师考试并经注册获得行医资格。2005年向所在地卫生行政部门申请开办个体中医诊所，会遇到下列哪种情况（　　）。
《中华人民共和国草原法》规定，对水土流失严重、有沙化趋势、需要改善生态环境的已垦草原，应当有计划、有步骤地()。
李某与王某共同出资在某市开设香客来餐饮有限公司，于2010年3月28日办理了税务登记。由于效益不好，餐饮公司于2011年11月31日停业。税务部门对该餐饮公司纳税情况进行检查时，发现其在经营期间应缴纳营业税、城建税、教育费附加等共计70834元，但餐饮公司
下列行为中，不构成代理的是()。
某版本义务教育生物学教材八年级下册第三章第三节“生物进化的原因”的部分内容如下。分析生物进化的原因这是一个真实的事例。18世纪的英国曼彻斯特地区，山清水秀，绿树成荫。那里的森林中生活着一种桦尺蠖，其成虫是一种飞蛾。它们夜间活动，白天栖息在长满地衣的树干
亚运会期间看游泳比赛的记忆属于()
No.10bus

最新回复(0)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。

计算机408

学硕统考专业

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。

社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

下列不是苏俄实行战时共产主义政策原因的是()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

以北宋三大发明为例简述北宋科学技术的特征。

简述当代科学技术革命兴起的背景、特点及影响。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

(2013年4月)在质量改进项目而筛选工作中，系统的评价准则具体包括______、_____、_____、_____、_____。

Becauseearlymanviewedillnessasdivinepunishmentandhealingaspurification,medicineandreligionwereinextricablylinke

患者女，36岁。右上中切牙牙冠3／4缺损，叩痛(-)，不松动，牙龈无红肿，X线片示根管治疗完善，根尖无阴影。最适合的修复治疗方案是

小王为某中医药大学毕业生，2002年到所在城市中医院工作，毕业1年后顺利通过国家中医执业医师考试并经注册获得行医资格。2005年向所在地卫生行政部门申请开办个体中医诊所，会遇到下列哪种情况（ ）。

《中华人民共和国草原法》规定，对水土流失严重、有沙化趋势、需要改善生态环境的已垦草原，应当有计划、有步骤地()。

下列行为中，不构成代理的是()。

亚运会期间看游泳比赛的记忆属于()

No.10bus

(2013年4月)在质量改进项目而筛选工作中，系统的评价准则具体包括____、_、_、_、___。

小王为某中医药大学毕业生，2002年到所在城市中医院工作，毕业1年后顺利通过国家中医执业医师考试并经注册获得行医资格。2005年向所在地卫生行政部门申请开办个体中医诊所，会遇到下列哪种情况（　　）。