题目内容

下面关于哈希查找的说法,正确的是( )。

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个

采用链地址法处理冲突,查找数据时,可能要与多个关键字进行比较,在查找成功的情况下,比较的这些关键字 ( )。

A. 不一定都是同义词
B. 一定都是同义词
C. 一定都不是同义词
D. 以上都不对

答案查题题库