题目内容
(请给出正确答案)
[单选题]
设哈希函数H有128个可能的输出(即输出长度为128位),如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5,则k约等于()。
A.2128.0
B.264.0
C.232.0
D.2256.0
查看答案
如果结果不匹配,请 联系老师 获取答案
A.2128.0
B.264.0
C.232.0
D.2256.0
设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
设哈希表长m=10,关键字序列为{25,37,52,43,84,11,26,67},哈希函数H(key)=key%7,用线性探查法解决冲突,构造这组关键字的哈希表。
设均值为零、方差为σ2的白噪声序列x(n)作用于一个传输函数为
h(n)
的线性移不变因果系统,得到输出随机信号y(n)。
A.哈希值
B.SHA-256
C.区块高度
D.超级账本
种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。
率(方均值).设T为以下二种情况:
71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平均查找长度。
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15、38、61、84共4个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。
A.8
B.3
C.5
D.9