首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
admin
2014-12-08
36
问题
有一个长度为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
学硕统考专业
相关试题推荐
原始人群时期的婚姻形式是()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
国民政府统治确立后,中国社会仍存在革命条件并成为唯一选择的主要原因是()。
如何全面分析十月革命的历史条件及特点?
下面哪部经典是我国最早的官方史书?()
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式
随机试题
某农户非法种植大麻近1亩,被村民举报,公安机关在强制铲除时该农户抗拒铲除,对该农户应以非法种植毒品原植物罪和妨害公务罪数罪并罚。
A、150~200mlB、200~250mlC、250~300mlD、2~5LE、4~6L洗胃时每次注入液量约()
鸡圆羽虱在鸡和鸡之间的主要传播途径是
在机场的噪声评价过程中,应当根据飞行量计算到计权等效连续感觉噪声级为()。
下列不属于能源消费总量的有()。
信用证申请书上常见的付款方式有()。
关于公司解散,下列表述正确的是( )。
贷放分控中的“贷”,特指贷款审批通过后,由银行通过审核,将符合放款条件的贷款发放或支付出去的业务环节。()
在确定型决策方法中,常用的方法有()。
2012年3月,宋某与金某共同成立了一家合伙企业。但该企业成立后不久即陷入经营困境,至2012年6月1日,已欠银行贷款12万元。2012年6月2日,宋某的朋友刘某入伙。下列有关刘某权利及义务的表述,不正确的是()。
最新回复
(
0
)