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

●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

题目

●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为__(58)。

(58)

A. n

B. (n+1)/2

C. lOg2 n

D. n2

参考答案
正确答案:B
看了●对n 个元素的有序表A[1....的网友还看了以下:

从下面的词中找出近义词,找出成对的反义词,找出表示人物外貌.神态的词,找出描写景物的词幽静强烈括静 语文 2020-05-13 …

阅读下面一段话,找出表达关键信息的语句.全球定位系统是一种用信号覆盖全球各个角落的卫星系统.目前由 物理 2020-05-17 …

“倘蒙延纳,必能不辱使命.”在这句里找出表示谦虚或恭敬的词语.答案写的是“蒙”,请帮我解释下.“倘 语文 2020-06-21 …

从文中找出表明划线句子“那瞬间,注定了一个永久.那惊艳,注定了永久的震撼”原因的句子这是一篇《观音 语文 2020-07-02 …

求数据结构中平均查找长度哪位大侠帮小妹解决一下这个题,假设按下列递归方法进行顺序表的查找,若表长小 数学 2020-07-11 …

地理课堂上,老师和同学们在玩“找朋友”的游戏(即代表省区的同学找代表省区简称、行政中心的同学).其 语文 2020-07-12 …

仔细阅读课文,回答下列问题。(1)从原文中找出表现狼贪婪凶恶本性的句子(至少四句):。(2)从原文中 语文 2020-11-10 …

地理课堂上,老师和同学们在玩“找朋友”的游戏(即代表省区的同学找代表省区简称、行政中心的同学).其中 语文 2020-11-13 …

筛选出两表相同数据并分别在各表中标示或(返回)记号?1、姓名表A、姓名表B,对比两表,找出表A与B姓 其他 2020-11-23 …

如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下 数学 2021-01-14 …