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

admin2022-06-07 51

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

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次，2个元素需查找2次，4个元素需查找3次，5个元素需查找4次；故查找成功所需的平均比较次数=(1×1+2×2+4×3+5×4)／12=37／12；选A。

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

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

计算机408

学硕统考专业

相关试题推荐

某车站售票厅，任何时间最多可容纳100名购票者进入，当售票厅中少于100名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量?写出信号量的初值以及信号量
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
计算机指令系统中采用多种寻址方式的目的是()。
某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。反码定点小数；
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

随机试题

A．500mlB．3000～4000mlC．1000mlD．120mlE．300ml用叩听法可以鉴定出至少多少毫升的游离腹水
患者，女，30岁。阴道分泌物增多2个月，性交后出血2次就诊。妇科检查见宫颈重度糜烂乳突型，宫体大小正常，双附件未见异常，宫颈刮片巴氏Ⅱ级。该患者治疗的时机应该选择在
下列哪项不是厥之实证的特点
某企业开发某土地，土地重新取得成本为1000元/m2，正常开发成本为1500元/m2，管理费用为前两项的5%，投资利息占直接成本的5%，销售费用为100元/m2，直接成本利润率为6%，则开发后的地价为()元/m2。
招标代理机构可以在其资格等级范围内承担的招标事宜是(　　)。
反映公司在某一特定时点财务状况的静态报表是(　　)。
对于复合计征消费税的应税消费品，在计算组成计税价格时，既要考虑从量的消费税税额，又要考虑从价的消费税税额。()
设A，B为三阶方阵，且｜A｜=3，｜B｜=2，｜A－1＋B｜=2，则｜A+B－1｜=_________。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
Timeisrunningoutforgovernmentstooverhaulregulationofglobalbanksthathavebecomebiggerandmorepowerfulsincethes

最新回复(0)

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

计算机408

学硕统考专业

计算机指令系统中采用多种寻址方式的目的是()。

某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。反码定点小数；

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

A．500mlB．3000～4000mlC．1000mlD．120mlE．300ml用叩听法可以鉴定出至少多少毫升的游离腹水

患者，女，30岁。阴道分泌物增多2个月，性交后出血2次就诊。妇科检查见宫颈重度糜烂乳突型，宫体大小正常，双附件未见异常，宫颈刮片巴氏Ⅱ级。该患者治疗的时机应该选择在

下列哪项不是厥之实证的特点

某企业开发某土地，土地重新取得成本为1000元/m2，正常开发成本为1500元/m2，管理费用为前两项的5%，投资利息占直接成本的5%，销售费用为100元/m2，直接成本利润率为6%，则开发后的地价为()元/m2。

招标代理机构可以在其资格等级范围内承担的招标事宜是( )。

反映公司在某一特定时点财务状况的静态报表是( )。

对于复合计征消费税的应税消费品，在计算组成计税价格时，既要考虑从量的消费税税额，又要考虑从价的消费税税额。()

设A，B为三阶方阵，且｜A｜=3，｜B｜=2，｜A－1＋B｜=2，则｜A+B－1｜=_________。

在面向对象方法中，不属于"对象"基本特点的是( )。

Timeisrunningoutforgovernmentstooverhaulregulationofglobalbanksthathavebecomebiggerandmorepowerfulsincethes

招标代理机构可以在其资格等级范围内承担的招标事宜是(　　)。

反映公司在某一特定时点财务状况的静态报表是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。