具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

admin2019-07-18 59

问题具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

选项 A、37／12,49／13
B、35／12,39／13
C、37／13,49／13
D、37／12,49／12

答案A

解析考查折半查找的平均查找长度。假设有序表中元素为A[0…11]，不难画出它所对应的折半查找判定树如下图所示，圆圈是查找成功结点，方形是虚构的查找失败结点。从而可以求出查找成功的ASL=(1+2×2+3×4+4×5)／12=37／12，查找失败的ASL=(3×3+4×10)／13。

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

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

计算机408

学硕统考专业

相关试题推荐

试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
论述西欧十字军东侵的历史原因及后果。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
论述雅尔塔体系的主要内容并加以评价。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

讨论下列瑕积分是否收敛？若收敛，则求其值：
在路口右转弯遇同车道前车等候放行信号时如何行驶？
按酸碱质子理论，下列哪个物质是酸()。
临床上以贫血为主的骨髓增生异常综合征的类型是
下列属于心阳虚脱特有的临床表现是（）
关于社会保险与商业保险,说法正确的有()
并购基金主要以()方式对目标公司进行投资。
某学校开设葫芦丝课，所有学生每周都要上一节葫芦丝课，由学校的几位音乐老师及音乐家协会的音乐家共同授课。被问及为什么要开设葫芦丝课时，校长说：“我们的学生多是农民工子女，由于家庭经济条件有限，不能在外面发展兴趣。学校希望他们能跟城里孩子一样，受到艺术熏陶，学
下列属于非正式组织基本存在形式的是()。
AnunendingflowofprivateandpubliccriticismsuggeststhatthepeopleoftheUnitedStatessuffer【C1】______government,natio

最新回复(0)

具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

计算机408

学硕统考专业

试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。

论述西欧十字军东侵的历史原因及后果。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

论述雅尔塔体系的主要内容并加以评价。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

讨论下列瑕积分是否收敛？若收敛，则求其值：

在路口右转弯遇同车道前车等候放行信号时如何行驶？

按酸碱质子理论，下列哪个物质是酸()。

临床上以贫血为主的骨髓增生异常综合征的类型是

下列属于心阳虚脱特有的临床表现是（）

关于社会保险与商业保险,说法正确的有()

并购基金主要以()方式对目标公司进行投资。

下列属于非正式组织基本存在形式的是()。

AnunendingflowofprivateandpubliccriticismsuggeststhatthepeopleoftheUnitedStatessuffer【C1】______government,natio