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

对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】


对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】

  • A(N+l)/2
  • BN/2
  • CN
  • D[(1+N)*N]/2
参考答案
参考解析:

[解析]在等概率的情况下,平均查找长度为 (1+2+3+…+n)/n=(n+1)/2,即查找成功时的平均比较次数约为表长的一半.

分类:其他