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

admin2019-03-15 54

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

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

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次，2个元素需查找2次，4个元素需查找3次，5个元素需查找4次；故查找成功所需的平均比较次数：(1×1+2×2+4×3+5×4)／12=37／12；选A。

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

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

计算机408

学硕统考专业

相关试题推荐

简述两河流域城邦是如何演变成统一王国的?
论述魏晋玄学。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()
1991年，南斯拉夫联邦解体，分裂为新国家的数目为()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
相对于微程序控制器，硬布线控制器的特点是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

随机试题

张先生，60岁，因手术中失血过多，医嘱：输入库血1200ml。输血后病人出现手术部位渗血较多，皮肤、黏膜多处可见明显瘀点、瘀斑，手足抽搐，血压下降。病人可疑发生了
Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin
10岁女孩，干咳2周，1周加重，有时表现为百日咳样咳嗽，痰带血丝，发热不规则。体检：两肺散在于啰音，右背下偶闻湿啰音，血白细胞计数正常，血沉快，PPD试验(-)，×线胸片示右下叶淡薄片状阴影，右肺门纹理重，延伸至肺野。临床诊断考虑为
男，48岁。因为呕血5h入院。查体：P120次／分，BP80／55mmHg。神志不清，营养状况差。巩膜明显黄染，腹壁可见静脉曲张，肝肋下可触及，质地较硬，边缘较钝，脾肋下6cm，移动性浊音阳性，肠鸣音弱。此时不宜采取的处理措施是
某幢大厦的总建筑面积为10000m2，房地产总价值为7000万元，其中土地总价值为3000万元。王某拥有该大厦其中一部分，该部分的建筑面积为250m2，房地产价值为150万元。若按照土地价值进行分摊，则王某占有的土地份额为()。
如果将客户验货签收作为销售收入确认的时点，下列与销售收入的发生认定直接相关的是()。
学习完《皇帝的新装》，某教师组织了一次班级童话故事会。全班分组后，每小组需选一名擅长讲故事的同学，其他小组成员帮助他(她)选好童话故事，并帮他(她)准备，听他(她)给本组同学讲，大家听后再反馈以具体的指导和建议。然后由各小组的代表进行比赛，教师确定多名评委
临床心理学的工作内容包括()
Thisfactoryhasbeen______fortwoweeks.
InJuneof1836,NathanRothschildleftLondonforFrankfurttoattendtheweddingofhissonLioneltohisniece(Lionel’scous

最新回复(0)

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

计算机408

学硕统考专业

简述两河流域城邦是如何演变成统一王国的?

论述魏晋玄学。

13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()

1991年，南斯拉夫联邦解体，分裂为新国家的数目为()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

相对于微程序控制器，硬布线控制器的特点是()。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

张先生，60岁，因手术中失血过多，医嘱：输入库血1200ml。输血后病人出现手术部位渗血较多，皮肤、黏膜多处可见明显瘀点、瘀斑，手足抽搐，血压下降。病人可疑发生了

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

某幢大厦的总建筑面积为10000m2，房地产总价值为7000万元，其中土地总价值为3000万元。王某拥有该大厦其中一部分，该部分的建筑面积为250m2，房地产价值为150万元。若按照土地价值进行分摊，则王某占有的土地份额为()。

如果将客户验货签收作为销售收入确认的时点，下列与销售收入的发生认定直接相关的是()。

临床心理学的工作内容包括()

Thisfactoryhasbeen______fortwoweeks.

InJuneof1836,NathanRothschildleftLondonforFrankfurttoattendtheweddingofhissonLioneltohisniece(Lionel’scous