单项选择题
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分()个结点最佳。
A.10 B.25 C.6 D.625
单项选择题 在采用线性探测法处理冲突所构成的哈希表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测到的这些位置上的键值()
单项选择题 在哈希函数H(k)=k%m中,一般来讲,m应取()。
单项选择题 设哈希表长为14,哈希函数为H(key)=key%11。当前表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7。如用二次探测再散列处理冲突,则关键字为49的结点的地址是()。