早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在长度为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、某工厂生产某种零件,已知平均月销量X(件)与货价P(元/件)之间的函数关系式 数学 2020-03-30 …
X口X词的成语 语文 2020-04-08 …
x有x有的成语 语文 2020-05-14 …
x有x有的成语. 数学 2020-05-14 …
x先x后的成语例:争先恐后,急.3个 其他 2020-06-08 …
字数最短的成语和最长的成语?最短的成语最长的成语分别是哪几个? 语文 2020-06-08 …
无X之X式的成语 语文 2020-06-08 …
求(X言X语的)成语需要10个,更多最好 语文 2020-06-12 …
读下面漫画《民主》。下列评论不正确的是[]A.当官就是为民“做主”B.左边x长站在了人民的对立面C 政治 2020-06-16 …
x声鼎x和X不X侍的成语 语文 2020-06-20 …