答题翼 > 问答 > 大学专科 > 正文

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

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

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

A、O(1)

B、O(n)

C、O(log₂n)

D、O(n²)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

（13）下列关于散列表的叙述中，哪一条是不正确的？ A）散列法的基本思想是：由结点的关键码值决定结点

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

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

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

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

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

答案解析
假定有K个关键字互为同义词若用线性探测再散列法把这K个关键字存入散列表中至少要进行(42)次探

答案解析