当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]/2

参考答案
您可能感兴趣的试题
  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

  • 采用分块查找时,若线性表中共有625个元素,且查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,

  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

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

  • 若查找每个记录的概率均等 则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录 其平均

  • 采用分块查找时 若线性表中共有625个元素 且查找每个元素的概率相同 假设采用顺序查找来确定结点所在的块