●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。(49) A.n B.n/2 C.
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。
(49) A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
【解析】假设在每个位置查找的概率相等,即有Pi=1/n;若是从表尾往表头方向查找,则在每个位置上的查找比较次数为Cn=1,Cn-1=2,...,C1=n。因此,查找成功的平均查找长度为

在等差数列an中,有下述结论:若a1+a2+……+a50=s,a(n-49)+a(n-48)+…… 数学 2020-05-14 …
快,马上就要.a^2b^2+ab-x^2/4+y^2/9a^2(a-3)-a+3(a-b)^2-1 数学 2020-05-17 …
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。(49) A.n 计算机类考试 2020-05-25 …
●在n个结点的线索二叉链表中,有 (49) 个线索指针。(49) A.n B.n-1 C.n+1 D 计算机类考试 2020-05-25 …
代数式的值(710:18:49)A×N的五次方+B×N的立方+CN-1,当N=3时,他的值是24. 数学 2020-07-09 …
1.若ax^2+bx+c可分解为(2x-1)(3x+2),则a=,b=,c=2.若a^2+m+9b 数学 2020-07-30 …
为调查做微商是否与性别有关,用简单随机抽样方法从某地区调查了500名志愿者,结果如表:男女愿意做4 数学 2020-07-31 …
你跟A借$50,再跟B借$50,就等于有$100,拿去买一双鞋$97,找回剩下的$3.你就把$1还给 数学 2020-11-08 …
某地人群中高血压的患病率为p,由该地区随机抽查n人,则()A.样本患病率X/n服从B(n,p)B.n 数学 2020-12-03 …
下列说法正确的一项是[]A.用部首查字法查“卑”字,应查“十”部。B.用音序查字法查“呐”字,应查“ 语文 2021-01-20 …