题目内容
（请给出正确答案）
[单选题]
对包含n个元素的散列表进行查找,平均查找长度为()。
A.不直接依赖于n
B.O(n2)
C.O(log2n)
D.O(n)
提问人：网友xiayan188
发布时间：2022-01-06
如搜索结果不匹配，请 
对包含n个元素的散列表进行查找，平均查找长度（）。
A．为O(log2n)
B．为O(n)
C．不直接依赖于n
D．直接依赖于表长m
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对包含n个元素的散列表进行查找,平均查找长度为（)。A、不直…”相关的问题
第3题
在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N ＜k）。问：此时，该散列表的平均成功查找次数是多少？＞
A.不确定
B.K/N
C.(N+1)/2
D.1
第4题
下列关于散列表的说法中，不正确的有______个。 Ⅰ．散列表的平均查找长度与处理冲突方法无关 Ⅱ．在散列表中，“比较”操作一般也是不可避免的 Ⅲ．散列表在查找成功时的平均查找长度与表长有关 Ⅳ．若在散列表中删除一个元素，只需简单地将该元素删除即可
A.1
B.2
C.3
D.4
第5题
从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数（)从一个包含200个结点的散列
从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数()从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。
A．大于
B．小于
C．等于
D．不确定
第8题
对包含n个元素的散列表进行检索，平均检索长度（）。A)为0（log2n)B)为0（n)C)为0（n﹡log2n)
对包含n个元素的散列表进行检索，平均检索长度（）。
A)为0(log2n)
B)为0(n)
C)为0(n﹡log2n)
D)不直接依赖于n
第10题
对包含n个元素的散列表进行检索，平均检索长度为（)。A．不直接依赖于nB．O（n2)C．O（n)D．O（log2n)
对包含n个元素的散列表进行检索，平均检索长度为()。
A．不直接依赖于n
B．O(n2)
C．O(n)
D．O(log2n)
