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

admin2019-08-10 23

问题有一个长度为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
20世纪20年代，日本面临的一度有利的国际环境开始逆转，主要原因是()。
“王敦之乱”实质上反映了()。
1908年安庆新军起义是由()领导的。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
著名的网络OSI七层模型是由()组织提出来的。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

保险产生的必要条件是()。
A、滋阴养血，补心安神B、滋阴清热，除烦安神C、舒肝解郁，安定神志D、清心养血，镇惊安神E、滋补肝肾，养血安神更年安片的功能是()。
工业锅炉又称供热锅炉，其工质出口压力一般不超过(　　)。
手工制作和产品的批发和零售都应包括在制造业范围内。()
就商业价值而言，()是一种可以推销的商品。
关于导游资格证书的表述不正确的是()。
榜样包括伟人的典范、__________的示范和学生中的好榜样。
心理学家发现，手势和话语在交流时具有同样的丰富性。手和嘴_________表达着说话人的意思。人们听故事时，如果在听到声音的同时能够看见讲故事人的手势，他们对故事理解的准确度要比__________听到声音时增加10％。依次填入划横线部分最恰当的一项是（
有一种理论认为。距今约5000万年前，生活在马达加斯加岛上的环尾狐猴、狐蝠以及其他哺乳动物的祖先当年乘坐天然的“木筏”，来到了马达加斯加这座位于印度洋的岛屿上。根据这一理论，来自非洲大陆东南部的哺乳动物当年漂流到马达加斯加，它们利用的交通工具是大原木或者漂
WhatdoesthewomanthinkaboutJack?

最新回复(0)

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

计算机408

学硕统考专业

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

20世纪20年代，日本面临的一度有利的国际环境开始逆转，主要原因是()。

“王敦之乱”实质上反映了()。

1908年安庆新军起义是由()领导的。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

著名的网络OSI七层模型是由()组织提出来的。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

保险产生的必要条件是()。

A、滋阴养血，补心安神B、滋阴清热，除烦安神C、舒肝解郁，安定神志D、清心养血，镇惊安神E、滋补肝肾，养血安神更年安片的功能是()。

工业锅炉又称供热锅炉，其工质出口压力一般不超过( )。

手工制作和产品的批发和零售都应包括在制造业范围内。()

就商业价值而言，()是一种可以推销的商品。

关于导游资格证书的表述不正确的是()。

榜样包括伟人的典范、__________的示范和学生中的好榜样。

WhatdoesthewomanthinkaboutJack?

工业锅炉又称供热锅炉，其工质出口压力一般不超过(　　)。