题目内容

设哈希表长 m=14,哈希函数 H(key)=key MOD 11。表中已有四个记录,addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果用二次探测再散列处理冲突,关键字为 60 的记录的存储地址是

A. 8
B. 3
C. 5
D. 9

查看答案

搜索结果不匹配？点我反馈

更多问题

有一个有序表为{2,3,10,12,32,44,45,62,72,77,79,85,90},运用折半查找,要找值为79的结点,查找成功时需比较的次数为( )

A. 1
B. 2
C. 4
D. 8

设有 200 个元素,用二分法查找时,最大比较次数是( )。

A. 50
B. 100
C. 8
D. 6

对22个记录的有序表进行折半查找,当查找失败时,至少需要比较( )次关键字。

A. 3
B. 4
C. 5
D. 6

下列关于散列查找的说法,正确的是( )

A. 散列函数构造得越复杂越好,因为这样随机性好、冲突小
B. 除留余数法是所有散列函数中最好的
C. 不存在特别好与坏的散列函数,要视情况而定
D. 散列表的平均查找长度有时也和记录总数有关