答题翼 > 问答 > 远程教育 > 正文

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

对包含n个关键字的散列表进行检索，平均检索长度是（)。A)O（log2n)B)O（n)C)不直接依赖于nD)O（nlog2n)

A.A

B.B

C.C

D.D

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

参考答案

您可能感兴趣的试题

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

答案解析
对包含n个元素的散列表进行查找,平均查找长度为（)。A、不直接依赖于nB、O（n2)C、O（log2n)D、O（n)

答案解析
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

答案解析
对包含n个元素的散列表进行检索，平均检索长度为（）。A．O（log2n）B．O（n）C．O（n*l og2n）D．不直接依赖

答案解析
对包含n个元素的散列表进行检索，平均检索长度（）。A．为O（log2n）B．为O（n）C．为O（n log2n） D．不直接

答案解析
对包含n个元素的散列表进行查找平均查找长度（）。A．为O（log2n)B．为O（n)C．不直接依

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

答案解析