题目内容

设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。

A. 小于等于m的最大奇数
B. 小于等于m的最大素数
C. 小于等于m的最大偶数
D. 小于等于m的最大合数

查看答案

搜索结果不匹配？点我反馈

更多问题

是哈希查找的冲突处理方法()。

A. 求余法
B. 平均取中法
C. 二分法
D. 开放地址法

对包含N个元素散列表进行查找，平均查找长度()。

A. 为O
B. 为O(N)
C. 不直接依赖N
D. 上述三者都不是

依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行()次元素间的比较。

A. 4
B. 5
C. 7
D. 10

设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。

A. O(1)
B. O(log2n)
C. O(n)
D. (n2)