第1题:
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新纪录时,()
A.α的值随时冲突次数的增加而递减
B.α越大发生冲突的可能性越大
C.α等于1时不会再发生冲突
D.α低于0.5时不会发生冲突
第2题:
● 以下关于哈希表的叙述中,错误的是 (36) 。
(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到
B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小
C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
第3题:
此题为判断题(对,错)。
第4题:
第5题:
A.越小
B.越大
C.不确定
第6题:
在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【 】。
第7题:
边际消费倾向的值越大,则( )。
A.总支出曲线就越平坦
B.边际储蓄倾向的值越大
C.乘数的值就越小
D.总支出曲线就越陡峭
第8题:
● 对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时, (62) 。
(62)
A. α的值随冲突次数的增加而递减
B. α越大发生冲突的可能性就越大
C. α等于1时不会再发生冲突 D
D. α低于0.5时不会发生冲突
第9题:
哈希存储的基本思想是根据(1)来决定(2),冲突(碰撞)指的是(3),(4)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(5)。
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
第10题:
负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度,该值越大则发生冲突可能性越大。