下面关于哈希查找的说法,正确的是( )。
A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 哈希表的查找效率无需用查找长度来衡量
解决哈希冲突的主要方法有( )。
A. 数字分析法、除余法、平方取中法
B. 数字分析法、除余法、线性探测法
C. 数字分析法、线性探测法、再哈希法
D. 开放地址法、链地址法
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用( )查找法。
A. 顺序查找
B. 折半查找
C. 分块查找
下列关于m阶B树的说法错误的是( )。
A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 除跟之外的非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树
D. 每个结点中的关键码最多有m个