哈希存储的基本思想是根据(1)来决定(2),冲突(碰撞)指的是(3),(4)越大,发生冲突的可能性也越大。处

题目

哈希存储的基本思想是根据(1)来决定(2),冲突(碰撞)指的是(3),(4)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(5)。

A.存储地址

B.元素的序号

C.元素个数

D.关键码值

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在散列存储中,装填因子a的值越大,则存取元素时发生冲突的可能性就越大


越大;越小

第2题:

在散列存储中,装填因子α的值越大,存取元素时发生冲突的可能性就____。

A.越小

B.越大

C.不确定

D.相同


A

第3题:

在散列存储中,装填因子的值越大则存取元素发生冲突的可能性()。

A.越大

B.越小

C.无关

D.难以确定


A

第4题:

哈希法存储的基本思想是根据()来决定存储地址。


关键字

第5题:

以下关于哈希表的叙述中,错误的是______。

A.哈希表中元素的存储位置根据该元素的关键字值计算得到

B.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小

C.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大

D.哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

A.

B.

C.

D.


正确答案:B

第6题:

对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,(62)。

A.α的值随冲突次数的增加而递减

B.α越大发生冲突的可能性就越大

C.α等于1时不会再发生冲突

D.α低于0.5时不会发生冲突


正确答案:B
解析:装填因子越大,代表装入记录数占表长的比例变大,当所有的表都有至少一条记录时,必然会存在冲突。

第7题:

● 以下关于哈希表的叙述中,错误的是 (36) 。

(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到

B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小

C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大

D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较


正确答案:B

第8题:

对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新纪录时,()

A.α的值随时冲突次数的增加而递减

B.α越大发生冲突的可能性越大

C.α等于1时不会再发生冲突

D.α低于0.5时不会发生冲突


正确答案:B

第9题:

● 对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时, (62) 。

(62)

A. α的值随冲突次数的增加而递减

B. α越大发生冲突的可能性就越大

C. α等于1时不会再发生冲突 D

D. α低于0.5时不会发生冲突


正确答案:B