哈希存储的基本思想是根据(1)来决定(2),冲突(碰撞)指的是(3),(4)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(5)。
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
第1题:
在散列存储中,装填因子a的值越大,则存取元素时发生冲突的可能性就越大
第2题:
在散列存储中,装填因子α的值越大,存取元素时发生冲突的可能性就____。
A.越小
B.越大
C.不确定
D.相同
第3题:
在散列存储中,装填因子的值越大则存取元素发生冲突的可能性()。
A.越大
B.越小
C.无关
D.难以确定
第4题:
哈希法存储的基本思想是根据()来决定存储地址。
第5题:
以下关于哈希表的叙述中,错误的是______。
A.哈希表中元素的存储位置根据该元素的关键字值计算得到
B.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小
C.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D.哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
A.
B.
C.
D.
第6题:
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,(62)。
A.α的值随冲突次数的增加而递减
B.α越大发生冲突的可能性就越大
C.α等于1时不会再发生冲突
D.α低于0.5时不会发生冲突
第7题:
● 以下关于哈希表的叙述中,错误的是 (36) 。
(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到
B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小
C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
第8题:
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新纪录时,()
A.α的值随时冲突次数的增加而递减
B.α越大发生冲突的可能性越大
C.α等于1时不会再发生冲突
D.α低于0.5时不会发生冲突
第9题:
● 对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时, (62) 。
(62)
A. α的值随冲突次数的增加而递减
B. α越大发生冲突的可能性就越大
C. α等于1时不会再发生冲突 D
D. α低于0.5时不会发生冲突