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

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

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

对包含n个元素的散列表进行查找，平均查找长度（）。

A．为O(log2n)

B．为O(n)

C．不直接依赖于n

D．直接依赖于表长m

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

参考答案

您可能感兴趣的试题

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】A．（N＋l)／2 B．N／2C．N D．

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

答案解析
●对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．不直接

答案解析