早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。A.nB.n／2C.(n＋1)／2D.(
题目
在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2
参考答案
正确答案：C
解析：假设在每个位置查找的概率相等，即有pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2,...C1=n。因此，查找成功的平均查找长度为
解析：假设在每个位置查找的概率相等，即有pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2,...C1=n。因此，查找成功的平均查找长度为
看了在长度为n的线性表中顺序查找值...的网友还看了以下：
关于近义词请给以下词写上文绉绉一点的,或美一点的近义词.谢谢!1.寻找2.忽然3.相信吧4.点头5 语文 2020-05-14 …
汉译英。1.查找2.编造，拼凑成 英语 2020-05-17 …
1.请找出下列词语中的四个错别字,并改正.烦燥,蹂躏,怨艾,金榜提名,吹毛求疵,矫揉造做,莫衷一事 语文 2020-06-15 …
写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如“序列1&序列2”模式的字符序列. 其他 2020-06-28 …
.写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列1&序列2’模式的字符序列 其他 2020-06-28 …
序号1,算式1+1,序号2,算式2+3,序号3,算式3+5,根据规律,序号40,算式是多少 数学 2020-07-18 …
1.寻找2个成功人士的奋斗事迹2.2条关于读书的名言警句3.写出下列词语的近义词和反义词.热闹—— 语文 2020-07-28 …
论文大纲怎么写我的论文题目是关于商务汉语的.1.序论2.3.4.5.6.结论中间要写什么? 语文 2020-11-23 …
先找出下面数列的规矩,在完成填空序号1,代表数5,序号2,代表数10,序号3,代表数15.序号先找出 数学 2020-12-01 …
寻找C语言高手解释以下程序的每步的具体含义！告急，寻找高手！！！！！！！！！#includeintb 其他 2020-12-19 …