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

admin2021-08-17 29

问题有一个长度为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/aJ3i777K

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

计算机408

学硕统考专业

相关试题推荐

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?
对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性
如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。
一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。
下列说法中错误的是()。

随机试题

结合陈皮的药性，阐述其功效与主治病证。
以下临床用药的事例中，由于药物相互作刷影响药物分布的是
妊娠后孕妇的循环血量逐渐增多，一般在()达到高峰。
因情况紧急需要先予执行的，其紧急情况包括()
【案例四】背景材料：某单位中标污水处理项目，其中二沉池直径51．2m，池深5．5m。池壁混凝土设计要求为C30、P6、F150，采用现浇施工，施工时间跨越冬季。施工单位自行设计了池壁异型模板，考虑了模板选材、防止吊模变形和位移
以下关于各种注浆法的适用范围说法错误的是()。
利润中心不具有()。
3672，5458，9016，7450，()
AccordingtoHalliday,languagehasthefollowingmetafunctionsEXCEPT______.
A、Themanreceivedaletterfromoneofhisoldfriends.B、ThemankeepsintouchwithJackforsomanyyears.C、Themanknowsv

最新回复(0)

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

计算机408

学硕统考专业

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

下列说法中错误的是()。

结合陈皮的药性，阐述其功效与主治病证。

以下临床用药的事例中，由于药物相互作刷影响药物分布的是

妊娠后孕妇的循环血量逐渐增多，一般在()达到高峰。

因情况紧急需要先予执行的，其紧急情况包括()

以下关于各种注浆法的适用范围说法错误的是()。

利润中心不具有()。

3672，5458，9016，7450，()

AccordingtoHalliday,languagehasthefollowingmetafunctionsEXCEPT______.

A、Themanreceivedaletterfromoneofhisoldfriends.B、ThemankeepsintouchwithJackforsomanyyears.C、Themanknowsv