早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在长度为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的线性表中顺序查找值...的网友还看了以下:
在等差数列中,a2=4,a5=10求证(1)1/Sn=1/n-1/(n+1)(2)1/S1+1/S2 数学 2020-03-30 …
有穷数列{an}共有2k项(整数k≥2),a1=2,a(n+1)=(a-1)Sn+2(n=1,2, 数学 2020-05-16 …
如何证明1/M+1/N=1/2(2+N/M+M/N) 数学 2020-05-16 …
求数列1/1+2,1/1+2+3,1/1+2+3+4,1/1+2+3+4+5...+n(n∈N+) 数学 2020-05-23 …
已知数列{an}满足a1=2,a(n+1)=2(1+1/n)2an(n∈N+)证明数列{an/n2 数学 2020-05-24 …
已知数列{an}各项均为正数,Sn是它的前n项和,且2Sn=a^2n+an,点Pn(an,bn)都 数学 2020-06-03 …
用数学归纳法证明1/n+1/n+1+1/n+2+...+1/n^2>1(n>1且为正整数如题 数学 2020-06-11 …
这例题是无穷级数比较审敛法中做,求解释.题目如下:∑(n=1∞)2n+1/(n+1)(n+2)(n 数学 2020-06-22 …
一道初中证明题证明1/1×2×3+1/2×3×4+...+1/n(n+1)(n+2)=n(n+3) 数学 2020-08-01 …
在数学归纳法里,裂项法是什么?请阐明基本原理,并以“问题补充”内的式题作例子证题说明1/1*2*3+ 数学 2021-01-13 …