“生日悖论”解释了散列表中的()问题A.冲突不可能完全避免B.解决冲突的方法C.散列函数的负载因子要够大D.拉链法比开地址更优
“生日悖论”解释了散列表中的()问题
A.冲突不可能完全避免
B.解决冲突的方法
C.散列函数的负载因子要够大
D.拉链法比开地址更优
参考答案和解析
正确
相关考题:
以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含数据元素自身的信息,不包含指针C.负载因子是散列表的一个重要参数,它反映了散列表的饱满程度D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法
下列问题是基于下列描述:散列表的地址区间为0~17,散列函数为H(K)=Kmod 17采用线性探测法处理冲突,并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。元素59存放在散列表中的地址是( )。A.8B.9C.10D.11
针对散列函数的攻击的可行性基于生日悖论,生日问题可以形式化地描述为:在一个有N个人的房间中,N必须多大才能够让两个人同一月的同一天过生日的概率大于0.5?以下哪个选项是使生日匹配概率大于0.5的N的值()A、21B、22C、23D、24
名词解释题诺思悖论