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

admin2019-03-15 72

问题有一个长度为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

学硕统考专业

相关试题推荐

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
简述希腊地理环境对其历史的影响。
周王室的两大官僚系统是()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，

随机试题

患儿女性，8岁，3天来四肢无力并进行性加重，1天来咳嗽无力，饮水呛咳。一周前曾腹泻2天，黄稀便。查体：体温正常，神志清楚，呼吸尚可，心率80次／min，律齐，未闻杂音。两肺叩诊音清，听诊有痰鸣音，腹平软，肝脾未及。神经系统检查：上肢肌力3级，下肢肌力2级，
A、单纯扩散B、易化扩散C、继发性主动转运D、入胞作用E、出胞作用小管液中的葡萄糖进入肾小管上皮细胞属于
属于招标文件主要内容的是()。
城乡规划行政监督检查是城乡规划行政主管部门的()行政行为，不需要征得行政相对人的同意。
在一级堤防上建一个小型穿堤涵洞，穿堤建筑物的级别是()。
某企业本年实现销售收入为3000万元，取得租金收入50万元；销售成本、销售费用、管理费用共计2800万元(全部允许所得税前扣除)；“营业外支出”账户列支35万元，其中：通过希望工程基金委员会向某灾区捐款10万元，直接向某困难地区捐赠5万元，非广告性赞助支出
华昌公司2007年10月接受捐赠小汽车10辆，经税务机关审核，国家税务总局规定的同类型应税车辆的最低计税价格为10万元/辆，小汽车的成本为8万元/辆，成本利润率为10%。则该公司应纳的车辆购置税额为()。
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1．近来，关于“世遗”的话题相当热门：2011年6月底，杭州西湖成功加入世界遗产名录；而意大利威尼斯则在担心“失去灵魂”。据《每日电讯报》报道，意大利主要古迹保护组织“
墨水：笔
Thetreatmentmustcontinueuntilthispatientreachesthepointwhenhecanwalkflexibly.

最新回复(0)

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

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

简述希腊地理环境对其历史的影响。

周王室的两大官僚系统是()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

A、单纯扩散B、易化扩散C、继发性主动转运D、入胞作用E、出胞作用小管液中的葡萄糖进入肾小管上皮细胞属于

属于招标文件主要内容的是()。

城乡规划行政监督检查是城乡规划行政主管部门的()行政行为，不需要征得行政相对人的同意。

在一级堤防上建一个小型穿堤涵洞，穿堤建筑物的级别是()。

华昌公司2007年10月接受捐赠小汽车10辆，经税务机关审核，国家税务总局规定的同类型应税车辆的最低计税价格为10万元/辆，小汽车的成本为8万元/辆，成本利润率为10%。则该公司应纳的车辆购置税额为()。

墨水：笔

Thetreatmentmustcontinueuntilthispatientreachesthepointwhenhecanwalkflexibly.