有一个长度为5的线性表,按顺序查找某关键字,在等概率情况下查找成功的平均比较次数为()。

来源:网络时间:2022-11-07 08:08:53

"有一个长度为5的线性表,按顺序查找某关键字,在等概率情况下查找成功的平均比较次数为()。"这道题是不是很难呢,如果不知道答案,接下来看一下小编就为大家提供一下正确答案哦。

有一个长度为5的线性表,按顺序查找某关键字,在等概率情况下查找成功的平均比较次数为()。

A.2

B.2.5

C.3

D.3.5

正确答案:C

文章内容来源于网络,不代表本站立场,若侵犯到您的权益,可联系我们删除。(本站为非盈利性质网站) 联系邮箱:rjfawu@163.com
相关攻略
1若设一个顺序表的长度为n,那么,在表中顺序查找一个值为x的元素时,在等概率的情况下,查找成功的数据平均比较次数为()。 2给定一长度为10的有序表,按二分查找法对该表进行查找,在等概率的情况下,其平均查找长度为() 3长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为() 4从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数()从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。 5在有序顺序存储的线性表中查找一个元素,用折半查找速度一定比顺序查找快。() 6线性表用关键字的顺序方式存储,可以用二分法查找。() 7要求查找对象的线性表必须是顺序存储结构的有序表的查找方法是() 8从表的一端开始,顺序扫描线性表,依次把扫描到的记录关键字与给定的值k相比较,若某个记录的关键字等于k,则表明查找成功,返回该记录所在的下标;若直到所有记录都比较完,仍未找到关键字与k相等的记录,则表明查找失败,返回O值,这种查找方法叫做() 9给定以下排序方法,则平均查找长度最小的是() 10在下列查找方法中,平均查找长度与结点数量无直接关系的是()