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

admin2021-08-17 30

问题有一个长度为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://jikaoti.com/ti/UnDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
设系统缓冲区和用户工作区均果用单缓冲，从外设读人1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入
关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若该系统提供文件换名命令RENAME，试说明这一换名功能的实现技术，另外，也可以通
关于FTP的工作过程，下面说法错误的是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：根据表5-1中的IP分组，分析S已经收到的应
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

随机试题

男婴，39周，出生体重3．7kg，生后发现白内障，耳聋，先天性心脏病，生长迟缓。应首先考虑哪种先天性病毒感染
A．中性粒细胞B．嗜酸性粒细胞C．淋巴细胞及浆细胞D．单核细胞E．异物巨细胞梅毒螺旋体感染
患者女，30岁。厌油无食欲，突发高热3天，肝区疼痛，巩膜黄染，疑诊为急性病毒性肝炎。如果是由于胆道结石引起的黄疸，明显异常的酶是
A．跨阈步态B．划圈样步态C．剪刀状步态D．慌张步态E．醉汉步态痉挛性偏瘫的步态是
根据试行本制定的《工程咨询服务协议书》针对8个方面的咨询服务内容，作为工程咨询服务项目合同范本，包括：编制项目建议书、编制项目可行性研究报告、项目评估咨询、（）、等等。
公司董事会决定对某固定资产进行更新改造。2018年6月30日，该固定资产的账面原值为6000万元，已计提折旧2400万元，已计提减值准备600万元；更新改造过程中发生支出1600万元，符合固定资产确认条件，被更换部件原值为600万元，该固定资产更新改造后的
模棱两可，是指对两个相互矛盾的命题同时加以否定的一种逻辑错误。根据上述定义，下列属于模棱两可的是
Youwouldn’texpectanInformationAgecompanylikeInteltogetonthewrongsideofenvironmentalists,butthecompany’srecen
Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr
Thearticleismainlyabout______.Accordingtothepassage,themainproblemaboutnightworkisthat______.

最新回复(0)

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

计算机408

学硕统考专业

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

关于FTP的工作过程，下面说法错误的是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：根据表5-1中的IP分组，分析S已经收到的应

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

男婴，39周，出生体重3．7kg，生后发现白内障，耳聋，先天性心脏病，生长迟缓。应首先考虑哪种先天性病毒感染

A．中性粒细胞B．嗜酸性粒细胞C．淋巴细胞及浆细胞D．单核细胞E．异物巨细胞梅毒螺旋体感染

患者女，30岁。厌油无食欲，突发高热3天，肝区疼痛，巩膜黄染，疑诊为急性病毒性肝炎。如果是由于胆道结石引起的黄疸，明显异常的酶是

A．跨阈步态B．划圈样步态C．剪刀状步态D．慌张步态E．醉汉步态痉挛性偏瘫的步态是

根据试行本制定的《工程咨询服务协议书》针对8个方面的咨询服务内容，作为工程咨询服务项目合同范本，包括：编制项目建议书、编制项目可行性研究报告、项目评估咨询、（）、等等。

模棱两可，是指对两个相互矛盾的命题同时加以否定的一种逻辑错误。根据上述定义，下列属于模棱两可的是

Youwouldn’texpectanInformationAgecompanylikeInteltogetonthewrongsideofenvironmentalists,butthecompany’srecen

Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr

Thearticleismainlyabout______.Accordingtothepassage,themainproblemaboutnightworkisthat______.

Thearticleismainlyabout.Accordingtothepassage,themainproblemaboutnightworkisthat.