题目内容
(请给出正确答案)
[多选题]
关于哈希表的装填因子,以下正确的()
A.装填因子的值越小,发生冲突的概率越小
B.装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多
C.装填因子=表中填入的记录数/哈希表的总长度
D.装填因子的值越小,就可以避免冲突的发生
答案
ABC
A.装填因子的值越小,发生冲突的概率越小
B.装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多
C.装填因子=表中填入的记录数/哈希表的总长度
D.装填因子的值越小,就可以避免冲突的发生
ABC
第5题
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
第6题
此题为判断题(对,错)。
第7题
A、散列函数应是简单的,能在较短的时间内计算出结果
B、散列函数的定义域应包括全部关键码值,值域必须在表范围之内
C、散列函数计算出来的地址应能均匀分布在整个地址空间中
D、装载因子必须限制在0.8以下
第8题
A.由于VSU默认开启本地优先转发,因此主机的流量优先从主机发出,需要排查下联对端设备负载均衡的情况
B.哈希算法不对,需要修改负载均衡的算法因子为SIP+DIP
C.哈希算法不对,需要修改负载均衡的算法因子为SMAC+DMAC
D.没有开启对称哈希的功能