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

admin2019-08-10 53

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

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

计算机408

学硕统考专业

相关试题推荐

下列有关俄国农奴制改革的表达，不正确的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
5位二进制定点小数，用补码表示时，最小负数是()。

随机试题

垄断资本是怎样利用国家来为其经济利益服务的?
A．妊娠满28周后，胎儿及附属物全部从母体排出B．孕满28周至不满37周娩出者C．孕满42周及以后分娩者D．孕满37周而不满42周分娩者E．孕不满28周，胎儿不足1000g而娩出者
划分委托监理合同包的工作范围时，通常考虑的因素包括(　　)。
课堂教学、科学研究与社会实践是高校培养合格人才的三个基本途径。()
道德修养与社会实践密切相连。一个人只有在日常生活中，即在与别人、与集体发生的各种关系中，才较清楚地认识到自己的行为哪些是道德的，哪些是不道德的。同样，克服不道德的思想和行为，也只有在社会实践中才能实现。这段文字意在说明()。
根据以下资料，回答下列问题。2017年我国成年国民图书阅读率为59.1%，比上年增加0.3个百分点；报纸阅读率为37.6%，比上年降低2.1个百分点；期刊阅读率为25.3%，比上年增加1个百分点。2017年我国成年
婴儿主要的思维形式是
张教授：莎士比亚名下的戏剧和诗歌，其实不是他写的，而是伊丽莎白一世写的。莎士比亚是个没有受过多少教育的乡下人，而伊丽莎白一世则完全具有完成这些天才作品的知识和教养。李研究员：你的断定是不能成立的。因为如果伊丽莎白写了像《哈姆雷特》这样的名剧的话，她早
READINGPASSAGE1Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.　　　　　　Cleaner
A、Wecanonlyovercomedifficultieswithfriends’help.B、Ourbreathingwillbedeepandregular.C、Ourstresslevelswillrise.

最新回复(0)

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

计算机408

学硕统考专业

下列有关俄国农奴制改革的表达，不正确的是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

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

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

5位二进制定点小数，用补码表示时，最小负数是()。

垄断资本是怎样利用国家来为其经济利益服务的?

A．妊娠满28周后，胎儿及附属物全部从母体排出B．孕满28周至不满37周娩出者C．孕满42周及以后分娩者D．孕满37周而不满42周分娩者E．孕不满28周，胎儿不足1000g而娩出者

划分委托监理合同包的工作范围时，通常考虑的因素包括( )。

课堂教学、科学研究与社会实践是高校培养合格人才的三个基本途径。()

根据以下资料，回答下列问题。2017年我国成年国民图书阅读率为59.1%，比上年增加0.3个百分点；报纸阅读率为37.6%，比上年降低2.1个百分点；期刊阅读率为25.3%，比上年增加1个百分点。2017年我国成年

婴儿主要的思维形式是

READINGPASSAGE1Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below. Cleaner

A、Wecanonlyovercomedifficultieswithfriends’help.B、Ourbreathingwillbedeepandregular.C、Ourstresslevelswillrise.

划分委托监理合同包的工作范围时，通常考虑的因素包括(　　)。

READINGPASSAGE1Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.　　　　　　Cleaner