哈希

未来题库→标签→哈希

哈希

1.关键字44的哈希地址是（）。2.该哈希表在等概率情况下查找成功的时候的平均查找长度是（）。3.关键字46的哈希地址是（）。4.在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。（）5.理想情况下，哈希表查找等概率查找成功的时间复杂度是O(1)。（）6.假设有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行次探测。7.哈希查找方法一般适用于情况下的查找。8.哈希表中出现冲突是指（）9.下面关于哈希查找的说法，正确的是（）。10.下面关于哈希查找的说法，不正确的是（）。11.$location服务中用于获取当前URL路径（包括参数和哈希值）的函数是（）。12.哈希函数的重要性质（）13.对于线性表（7，33，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，用开放定址法的线性探测法解决冲突，在0~8的哈希地址空间中关键字64对应的散列地址为（），14.对数据进行哈希计算而获得的哈希码我们常常称为（）。15.单向哈希算法的特性有（）16.Hash函数也称哈希函数散列函数、杂湊函数，是一个从消息空间到像空间的不可逆映射，可将“任意”长度的输入经过变换以后得到固定长度的输出。它是一种双向密码体制，既有加密过程，也有解密过程。17.关于哈希查找，以下说法正确的是（）。18.梅克尔树（又叫哈希树）都是二叉树。（）19.区块链各区块内的数据经过哈希算法计算生成哈希值后即被安全存储，只要同时控制超过20%的系统算力，就可以对区块链数据进行修改。（）20.碰撞是与哈希函数相关的重要概念，体现着哈希函数的安全性，所谓碰撞是指两个不同的消息在同一个哈希函数作用下，具有不同的哈希值。（）