早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失

题目

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。

A.37/12

B.62/13

C.39/12

D.49/13

参考答案
正确答案:D
解析:已知12个元素进行二分查找,查找失败的情况为13种。各种情况查找的路径长度加起来共有49次,故ASL为49/13。
看了长度为12的按关键字排序的查找...的网友还看了以下:

丧用部首查字法先查()再查()画用“美“组词并填入短语中丧用部首查字法先查()再查()画用“美“组 语文 2020-04-06 …

查字典"伐",用音序查字法应查音序(),再查音节(),在"南征北伐"这个成语中,)"率",用部首查 语文 2020-04-07 …

盛用部首查字法应查(),在字典的解释有:兴盛,繁茂;2傲慢;3盛大,隆重.盛况空前的盛应选择第() 语文 2020-04-12 …

急求社会调查报告怎么写?社区居民法律意识状况调查(所居住社区,成果形式为调查报告,可设计问卷,也可 其他 2020-06-08 …

用查字典的知识填空。1.“咱”字用部首查字法,查()部首,再查()画,组词()。2.“甸”字用音序 语文 2020-06-23 …

用查字典的知识填空。1.“咱”字用部首查字法,查()部首,再查()画,组词()。2.“甸”字用音序 语文 2020-06-28 …

我会查字典。1.“眷”用音序查字法,先查大写字母,再查音节;用部首查字法,先查部首,再查画,它的第 语文 2020-06-29 …

“赫”按部首查字法应先查部。它的同音字有()、(),可分别组词(“赫”按部首查字法应先查部。它的同 其他 2020-07-06 …

某商场为了科学地组织货源,对商场所有品牌服装的销售情况进行了调查,在这次调查中采用了什么调查方法? 数学 2020-12-18 …

全国人大组织执法检查组对全国人大制定的有关法律的实施情况进行检查。同时,为了进一步提高预算审查工作质 政治 2020-12-20 …