当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设一个散列表中有n个元素 用散列法进行搜索的平均搜索长度是()。


设一个散列表中有n个元素,用散列法进行搜索的平均搜索长度是()。

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • (13)下列关于散列表的叙述中,哪一条是不正确的? A)散列法的基本思想是:由结点的关键码值决定结点

  • 以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含

  • 在用散列表存储关键码集合时,可以用双散列法寻找下一个空位置。在设计再散列函数时,要求计算出

  • 以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含

  • 以下说法错误的是(42)。A.装填因子是散列法的一个重要参数 它反映了散列表的装填程度B.散列表的查

  • 在用散列法进行搜索的过程中 关键码的比较次数和散列表中关键码值的个数直接相关。()