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

admin2021-08-17 21

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

学硕统考专业

相关试题推荐

假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。R
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为204．6、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是
下列关于中断I／O方式和DMA方式比较的叙述中，错误的是
一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if
假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若学生S1、S2、S3都将自己的程序名命名为P，则答案(1)中的目录结构能否满足要
假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

随机试题

女，45岁，近2个月月经周期不规则，20～45天1次，持续10余日干净，经量多，来医院诊为绝经前期，此期卵巢功能有何变化(　　)
关于国画，以下说法不正确的是()。
背景资料：某年某月某日，某混凝土拌和船船长在混凝土浇筑前的例行检查中发现直径为17cm的输送软管有一个2cm×10cm的裂口，立即安排船员用橡胶板和铁丝进行包扎。10：20左右开始浇筑混凝土，当砂浆即将出口时，从裂口处高压喷出，刚包扎的橡胶板软管在原裂口处
下列拖动操作中，属于文件复制操作的有()。
如果中央银行向公众大量购买政府债券，它的意图是()。
G公司是一家商业企业，主要从事商品批发业务，该公司2014年和2015年的财务报表数据如下：要求：(1)权益净利率分析：计算2014年和2015年的权益净利率、总资产净利率、权益乘数、总资产周转率和销售净利率(资产、负债和所有者权益按年未数计算)。
《老子》的整个思想都是围绕着中心概念“道”而展开的，然而《老子》的七十三个“道”字，虽然符号形式统一，却有不同的意义。有的地方“道”是指世界存在的根源，有的地方“道”是指一种规律，有的地方“道”是指人生的一种准则，这反映出“道”一统的人生观。老子所说的“道
(2011年真题)出租车司机滕某因运送产妇就医闯红灯受到交警处罚。有评论认为，滕某虽然涉嫌违法，但情有可原，不应处罚。该评论意见的推理方式属于()。
简述盗窃罪既遂和未遂的认定。
PreparingFishforDryingandSmoking1.Driedfish■cutofftheheadifthefishislong■【T1】_______inside,rubsal

最新回复(0)

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

计算机408

学硕统考专业

主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为204．6、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是

下列关于中断I／O方式和DMA方式比较的叙述中，错误的是

一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if

假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

女，45岁，近2个月月经周期不规则，20～45天1次，持续10余日干净，经量多，来医院诊为绝经前期，此期卵巢功能有何变化( )

关于国画，以下说法不正确的是()。

下列拖动操作中，属于文件复制操作的有()。

如果中央银行向公众大量购买政府债券，它的意图是()。

(2011年真题)出租车司机滕某因运送产妇就医闯红灯受到交警处罚。有评论认为，滕某虽然涉嫌违法，但情有可原，不应处罚。该评论意见的推理方式属于()。

简述盗窃罪既遂和未遂的认定。

PreparingFishforDryingandSmoking1.Driedfish■cutofftheheadifthefishislong■【T1】_______inside,rubsal

女，45岁，近2个月月经周期不规则，20～45天1次，持续10余日干净，经量多，来医院诊为绝经前期，此期卵巢功能有何变化(　　)