题目内容
（请给出正确答案）
[主观题]
对包含n个元素的散列表进行查找，平均查找长度（）。A．为O（log2n)B．为O（n)C．不直接依赖于nD．直接
对包含n个元素的散列表进行查找，平均查找长度（）。
A．为O(log2n)
B．为O(n)
C．不直接依赖于n
D．直接依赖于表长m
提问人：网友sky1102
发布时间：2022-01-06
如搜索结果不匹配，请 
A.不直接依赖于n
B.O(n2)
C.O(log2n)
D.O(n)
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对包含n个元素的散列表进行查找，平均查找长度（）。A．为O（…”相关的问题
第2题
下列关于散列表的说法中，不正确的有______个。 Ⅰ．散列表的平均查找长度与处理冲突方法无关 Ⅱ．在散列表中，“比较”操作一般也是不可避免的 Ⅲ．散列表在查找成功时的平均查找长度与表长有关 Ⅳ．若在散列表中删除一个元素，只需简单地将该元素删除即可
A.1
B.2
C.3
D.4
第4题
从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数（)从一个包含200个结点的散列
从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数()从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。
A．大于
B．小于
C．等于
D．不确定
第5题
对包含n个元素的散列表进行检索，平均检索长度（）。A)为0（log2n)B)为0（n)C)为0（n﹡log2n)
对包含n个元素的散列表进行检索，平均检索长度（）。
A)为0(log2n)
B)为0(n)
C)为0(n﹡log2n)
D)不直接依赖于n
第6题
在下列查找方法中，平均查找长度与元素的个数无关的方法是（53)。A．顺序查找法B．折半查找法C．散列表
在下列查找方法中，平均查找长度与元素的个数无关的方法是(53)。
A．顺序查找法
B．折半查找法
C．散列表查找法
D．无论哪种查找法
第7题
对包含n个元素的散列表进行检索，平均检索长度为（)。A．不直接依赖于nB．O（n2)C．O（n)D．O（log2n)
对包含n个元素的散列表进行检索，平均检索长度为()。
A．不直接依赖于n
B．O(n2)
C．O(n)
D．O(log2n)
第8题
有一个线性表（16，25，70，61，52，45)，采用的散列函数为H（Key)=Keymod8，将元素散列到表长为8的哈希表
有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。
A．1.25
B．1.33
C．2
D．2.3
