下面关于m阶B-树说法正确的是( )。① 每个结点至少有两棵非空子树② 树中每个结点至多有m-1个关键字③ 所有叶子在同一层上④ 当插入一个数据项因其B树结点分裂后,树长高一层
查看答案
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )。
A. 8
B. 3
C. 5
D. 9
假定哈希查找中k个关键字具有同一哈希值,若用线性探测法把这k个关键字存入散列表中,至少要进行( )次探测。
A. k-1
B. k
C. k+1
D. k(k+1)/2
好的哈希函数有一个共同的性质,即函数值应当以( )取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
将10个元素散列到100000个单元的哈希表中,则( )产生冲突。
A. 一定会
B. 一定不会
C. 可能会
微信支付 
支付宝支付