题目内容

13.下面关于哈希查找的说法,不正确的是:

A. 采用链地址法处理冲突时,查找一个元素的时间是相同的
B. 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C. 用链地址法处理冲突,不会引起二次聚集现象
D. 用链地址法处理冲突,适合表长不确定的情况

查看答案
更多问题

14.设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是:

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

15.采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字:

A. 不一定都是同义词
B. 一定都是同义词
C. 一定都不是同义词
D. 都相同

警察:“你为什么骑车带人,懂不懂交通规则?”骑车人:“我以前从没有骑车带人,这是第一次。”下述哪段对话中出现的逻辑错误与题干中的最为类似?

A. 审判员:“你作案后跑到什么地方去了?”被告:“我没作案。
B. 母亲:“我已经告诉过你准时回来,你怎么又晚回来一小时?”女儿:“你总喜欢挑我的毛病。
C. 老师:“王林同学昨天怎么没完成作业?”王林:“我爸爸昨天从法国回来了。
D. 张三:“你已经停止打你的老婆了吗?”李四:“我从来就没有打过老婆。”

张先生买了块新手表。他把新手表与家中的挂钟对照,发现手表比挂钟一天慢了三分钟;后来他又把家中的挂钟与电台的标准时对照,发现挂钟比电台标准时一天快了三分钟。张先生因此推断:他的表是准确的。以下哪项是对张先生推断的正确评价?

A. 张先生的推断是正确的,因为手表比挂钟慢三分钟,挂钟比标准时快三分钟,这说明手表准时。
B. 张先生的推断是正确的,因为他的手表是新的。
C. 张先生的推断是错误的,因为挂钟比标准时快三分钟,是标准的三分钟;手表比挂钟慢三分钟,是不标准的三分钟。
D. 张先生的推断既无法断定为正确,也无法断定为错误。

答案查题题库