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

admin2019-12-10 55

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

选项 A、13850
B、62／13
C、14580
D、49／13

答案B

解析长度为12的折半查找判定树中有13个外结点，如下图10-5所示。

对于长度为12的有序表，折半查找失败时的平均查找长度为：
　 ASL=(4×3+5×10)／13=62／1 3

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

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

计算机408

学硕统考专业

相关试题推荐

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是
若用二进制数表示十进制数0到999999，则最少需要的二进制数的位数是()。
在下面关于树的相关概念的叙述中，正确的是()。

随机试题

国际放射学界公认：当照片上的半影模糊值＜0．2mm时，人眼观察影像毫无模糊感，当半影模糊值＞0．2mm时，开始有模糊感，故0．2mm是模糊阈值。某球管在实验时，发现放大倍数为1．15倍时，开始模糊，则该焦点大小可能为
患者，男性，58岁。寒战、高热5天，体温39～40℃，咳嗽，咳少许黏液痰，曾用青霉素治疗3天，体温未下降，咳嗽加重，咳出大量脓臭痰。查体：肺部无阳性体征，胸片示可见偏心空洞，壁厚，内壁凹凸不平。上题患者最可能的致病菌是
大气环境预测时，计算污染源对评价范围的影响时，一般取（），项目位于预测范围的中心区域。
下列关于沥青路面的说法错误的是()。
在我国的会计法律体系中，法律效力最高的是会计规章。()
情况通报主要用于传达重要精神和重要情况，让下级机关了解上级机关的重要精神、工作意图或全局情况，借以指导下级机关的工作或上级机关明确自己的工作方向。()
有如下程序：#includeusingnamespacestd;intmain(){intf,f1=1,f2=1;for(inti=0;i
AnswerQuestions71to80byreferringtothepassagesonthefollowingpages.AnswereachquestionbychoosingA,B,orCandm
Whichofthefollowingreflexivepronouns(鍙嶈韩浠ｈ瘝)isusedasanappositive(鍚屼綅璇??
()亚洲司司长()执行秘书()总理()审判长

最新回复(0)

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

计算机408

学硕统考专业

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是

若用二进制数表示十进制数0到999999，则最少需要的二进制数的位数是()。

在下面关于树的相关概念的叙述中，正确的是()。

国际放射学界公认：当照片上的半影模糊值＜0．2mm时，人眼观察影像毫无模糊感，当半影模糊值＞0．2mm时，开始有模糊感，故0．2mm是模糊阈值。某球管在实验时，发现放大倍数为1．15倍时，开始模糊，则该焦点大小可能为

大气环境预测时，计算污染源对评价范围的影响时，一般取（），项目位于预测范围的中心区域。

下列关于沥青路面的说法错误的是()。

在我国的会计法律体系中，法律效力最高的是会计规章。()

情况通报主要用于传达重要精神和重要情况，让下级机关了解上级机关的重要精神、工作意图或全局情况，借以指导下级机关的工作或上级机关明确自己的工作方向。()

有如下程序：#includeusingnamespacestd;intmain(){intf,f1=1,f2=1;for(inti=0;i

AnswerQuestions71to80byreferringtothepassagesonthefollowingpages.AnswereachquestionbychoosingA,B,orCandm

Whichofthefollowingreflexivepronouns(鍙嶈韩浠ｈ瘝)isusedasanappositive(鍚屼綅璇??

()亚洲司司长()执行秘书()总理()审判长