在一个无向图中,所有顶点的度数之和等于所有边数的()倍。
A. 2
B. 3
C. 1
D. 1.5
设散列表中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. 上述三者都不是