当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设顺序表的长度为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的查找表中做顺序查找 查找失败时的平均查找长度是()。