首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
admin
2019-03-15
32
问题
有一个长度为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
秦始皇焚书时未被列入焚书范围的是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
论述20世纪70年代中美关系变化的背景、过程及影响。
洋务运动期间,军事企业主要采取的方式是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
在乳腺癌全野切线源皮距照射定位时,内切野的内缘放在
[2008年第30题]如点光源在某一方向的发光强度不变.则某表面上的照度与光源距此表面的垂直距离的几次方成反比?
在WindowsXP中,利用鼠标器拖曳( )的操作,可改变对话框的位置。
我国独立审计准则是依据()制定的。
无论哪一类型的课都不可缺少的因素是()
一只小蜜蜂在一个棱长为3的正方体内自由飞行,若蜜蜂在飞行过程中始终保持与正方体6个面的距离大于1,便称其为“安全飞行”,则这只小蜜蜂“安全飞行”的概率为().
我国走和平发展的道路来源于中华文明的深厚土壤。体现这一说法的思想是:①“贵和尚中、善解能容,厚德载物、和而不同”②“协和万邦”“己所不欲,勿施于人”③“大道之行也,天下为公”④“人而无信,不知其可也”
下面对软件特点描述错误的是()
Whichcountryhasthesecond______populationintheworld?
A、Heisanew-comertotheplace.B、Heenjoysnaturalbeauty.C、Hefeelssurprisedatthechange.D、Heiswearingcontactlenses
最新回复
(
0
)