答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设顺序表的长度为n 则顺序查找的平均比较次数为()A.nB.n/2C.(n+1)/2D.(n-1)/2

设顺序表的长度为n，则顺序查找的平均比较次数为()

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】A．（N＋l)／2 B．N／2C．N D．

答案解析
采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为（)。A.n／2B.（n－

答案解析
采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（)。A.n／2B.nC.（n

答案解析
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A.6B.11

答案解析
对N个元素的表做顺序查找时若查找每个元素的概率相同则平均查找长度为【】A.(N+l)/2 B.N/2C.N D.

答案解析
在长度为n的查找表中做顺序查找查找失败时的平均查找长度是()。

答案解析
对长度为n的无序线性表进行顺序查找则查找成功不成功时的平均数据比较次数分别为()。A.n/2 nB.n

答案解析