单项选择题
在哈希函数H(k)=k%m中,一般来讲,m应取()。
A.奇数 B.偶数 C.素数 D.充分大的数
单项选择题 设哈希表长为14,哈希函数为H(key)=key%11。当前表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7。如用二次探测再散列处理冲突,则关键字为49的结点的地址是()。
单项选择题 在有序表{1,3,9,12,32,41,62,75,77,82,95,100}上进行折半查找关键字为82的数据元素需要比较()次。
单项选择题 有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。