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

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


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

A、(n+1)/2

B、n/2

C、n+1

D、n

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

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

  • 在长度为 n 的有序线性表中进行顺序查找,最坏情况下需要比较的次数是A.O(n) B.O(n2) C.O(log2n

  • 若对大小为N的有序顺序表进行顺序查找 当查找不成功时 平均查找长度为(59);当查找成功且表中仅有

  • 在长度为n的查找表中做顺序查找 查找成功时的平均查找长度是()。

  • 在长度为n的顺序表中查找一个元素 假设需要查找的元素一定在表中 并且元素出现在表中每个位置上