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

admin2019-08-10 49

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

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

计算机408

学硕统考专业

相关试题推荐

洋务运动期间，军事企业主要采取的方式是()。
下列各项中，不属于五四运动和五卅运动相似点的是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
下列哪两个国家是第二次工业革命的发源地和“中心”?
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

已知A是3阶矩阵，ai(i=1，2，3)是3维非零列向量，若Aai=iai(i=1，2，3)，令α=α1+α2+α3。(Ⅰ)证明：α，Aα，A2α线性无关；(Ⅱ)设P=(α，Aα，A2α)，求P—1AP．
Ifwomenaremercilesslyexploited(剥削)yearafteryear,theyhaveonlythemselvestoblame.Becausetheytrembleatthethoughto
女，34岁。有连续3次晚期自然流产史，现妊娠4月余，阴道少量出血，下坠感。检查：阴道少量出血，宫颈口开约2cm，宫体前倾4月余妊娠大小，无宫缩，附件(一)。孕妇最可能的诊断是（）
依据《烟花爆竹安全管理条例》的规定，消防储备水应当有平时不被动用的措施，使用后的补给恢复时间不应当超过()h。
根据企业会计准则的规定，企业对外提供的会计报表包括()。
甲商场为增值税一般纳税人，2014年8月因管理不善导致上月从农业生产者处购进的大米霉烂变质，该箱大米的账面成本为4000元(已抵扣进项税额)，则甲商场当月应转出大米的进项税额为()元。
目前，开展优抚社会工作的机构主要有哪些?()
()是英国19世纪工艺美术运动的主要代表人物。[2013年真题]
在“职工”表中有姓名、性别、生日等3个字段，要查询男职工中年龄最大的记录，显示最大年龄，正确的SQL命令是
Attheturnofthe20thcentury,DutchphysicianChristiaanEijkmanshowedthatdiseasecanbecausednotonlybymicroorganism

最新回复(0)

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

计算机408

学硕统考专业

洋务运动期间，军事企业主要采取的方式是()。

下列各项中，不属于五四运动和五卅运动相似点的是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

下列哪两个国家是第二次工业革命的发源地和“中心”?

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

已知A是3阶矩阵，ai(i=1，2，3)是3维非零列向量，若Aai=iai(i=1，2，3)，令α=α1+α2+α3。(Ⅰ)证明：α，Aα，A2α线性无关；(Ⅱ)设P=(α，Aα，A2α)，求P—1AP．

Ifwomenaremercilesslyexploited(剥削)yearafteryear,theyhaveonlythemselvestoblame.Becausetheytrembleatthethoughto

女，34岁。有连续3次晚期自然流产史，现妊娠4月余，阴道少量出血，下坠感。检查：阴道少量出血，宫颈口开约2cm，宫体前倾4月余妊娠大小，无宫缩，附件(一)。孕妇最可能的诊断是（）

依据《烟花爆竹安全管理条例》的规定，消防储备水应当有平时不被动用的措施，使用后的补给恢复时间不应当超过()h。

根据企业会计准则的规定，企业对外提供的会计报表包括()。

甲商场为增值税一般纳税人，2014年8月因管理不善导致上月从农业生产者处购进的大米霉烂变质，该箱大米的账面成本为4000元(已抵扣进项税额)，则甲商场当月应转出大米的进项税额为()元。

目前，开展优抚社会工作的机构主要有哪些?()

()是英国19世纪工艺美术运动的主要代表人物。[2013年真题]

在“职工”表中有姓名、性别、生日等3个字段，要查询男职工中年龄最大的记录，显示最大年龄，正确的SQL命令是

Attheturnofthe20thcentury,DutchphysicianChristiaanEijkmanshowedthatdiseasecanbecausednotonlybymicroorganism