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

admin2019-12-10 74

问题有一个长度为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://kaotiyun.com/show/C93i777K

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

计算机408

学硕统考专业

相关试题推荐

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?
某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为102时，4个主设备的优先级顺序为()。

随机试题

属于公证特征的是
初次分配是指国民收入在()
膜性肾小球肾炎的特征性病理变化为膜增生性肾小球肾炎的特征性病理变化为
下列哪种情况下不宜输血
选举制度的基本原则是()。
请用结构不良领域的知识解释：为什么学生在老师讲例题的时候懂得解题方法，却不能在作业中良好地表现出来?提出你的解决方法。
已知有定义：Strings="story"，下面哪一个表达式是合法的?()
AttheotherendofthespectrumstandingSweden,where,accordingtoapollfrom2014,only11%ofchildreninthesameagegro
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
A、Nooneknowsforsurewhentheycameintobeing.B、Nooneknowsexactlywheretheywerefirstmade.C、Nooneknowsforwhatpu

最新回复(0)

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

计算机408

学硕统考专业

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?

某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为102时，4个主设备的优先级顺序为()。

属于公证特征的是

初次分配是指国民收入在()

膜性肾小球肾炎的特征性病理变化为膜增生性肾小球肾炎的特征性病理变化为

下列哪种情况下不宜输血

选举制度的基本原则是()。

请用结构不良领域的知识解释：为什么学生在老师讲例题的时候懂得解题方法，却不能在作业中良好地表现出来?提出你的解决方法。

已知有定义：Strings="story"，下面哪一个表达式是合法的?()

AttheotherendofthespectrumstandingSweden,where,accordingtoapollfrom2014,only11%ofchildreninthesameagegro

OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

A、Nooneknowsforsurewhentheycameintobeing.B、Nooneknowsexactlywheretheywerefirstmade.C、Nooneknowsforwhatpu