在一个无向图中,所有顶点的度数之和等于所有边数的()倍。
查看答案
设散列表中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