题目内容

解决哈希冲突的主要方法有( )。

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. 以上都不对

设散列表长为20，用散列函数H(key)=key%p进行哈希存储，p应取（）最好。

A. 20
B. 19
C. 18
D. 17