首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
admin
2019-08-10
40
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
选项
A、37/12
B、62/13
C、39/12
D、49/13
答案
B
解析
长度为12的折半查找判定树中有13个外结点,如下图所示。
对于长度为12的有序表,折半查找失败时的平均查找长度为: ASL=(4×3+5×10)/13=62/13
转载请注明原文地址:https://kaotiyun.com/show/d5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对于清政府在预备立宪的过程中的做法,表述不正确的是()
到1869年为止,人类已发现了多少种化学元素()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
前期的新文化运动不能给灾难深重的中国指明真正的出路,主要是由于()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
颅脑损伤病人的护理诊断为()。
投资项目评价所采用的数据大部分来自预测和估算,存在着一定程度的不确定性。不确定性分析包括()。
用人单位应当自成立之日起()内凭营业执照、登记证书或者单位印章,向当地社会保险经办机构申请办理社会保险登记。
下列句子中,使用的修辞方法不同于其他三项的是()。
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的材料,按照后面提出的“申论要求”依次作答。二、给定材料1.
某省人民政府和规章与国务院某一部门的规章不一致,按照法律规定,下列做法正确的是:( )
海马组织受损会损伤__________,但不会损伤__________。()
在生活中有时候可以看到一些人会反复地洗手,反复对餐具高温消毒,反复地检查门锁等,重复这类无意义的动作并使自己感到十分烦恼和苦闷,这就是神经症中的一种,称为强迫症。王强每天洗手的次数超过普通人的20倍,看来王强是得了强迫症。以下哪项,如果为真,将对上述结论构
PrometheusUnboundwaswrittenby
Manyoftheemployeesthinktheircareerpathbeginsduringtheiremploymentorwhentheygetajob.Butbasically,ifwelooka
最新回复
(
0
)