题目内容

关于哈希查找说法不正确的有几个( )

A. 采用链地址法解决冲突时,查找一个元素的时间是相同的
B. 采用链地址法解决冲突时,若插入规定总是在链首,则插入任一元素的时间是相同的
C. 用链地址法解决冲突易引起聚集现象
D. 再哈希法不易产生聚集

查看答案
更多问题

对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取

A. 素数
B. 很大的数
C. 偶数
D. 奇数

给定散列表大小为11,散列函数为H(Key)=Key%11。采用平方探测法处理冲突:hi(k)=(H(k)±i2)%11将关键字序列{ 6,25,39,61 }依次插入到散列表中。那么元素61存放在散列表中的位置是:

A. 8
B. 7
C. 6
D. 5

哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为( )。

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

中国梦的本质是国家富强、民族振兴和( )。

A. 社会和谐
B. 科技进步
C. 人民当家做主
D. 人民幸福

答案查题题库