Hash表与Hash文件的唯一区别是Hash文件引入了“桶”的概念。( )【南京航空航天 大学1996六、10(1分)】
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- Hash表的平均查找长度与处理冲突的方法无关。( )【南京航空航天大学1997一、9(1分)】 A: 正确 B: 错误
- 根据Hash函数的安全水平，人们将Hash函数分成两大类，分别是（） A: 弱碰撞自由的Hash函数 B: 强碰撞自由的Hash函数 C: 强Hash函数 D: 弱Hash函数
- 关键码key实际存放的位置是： A: key B: key - 1 C: hash(key) D: hash(hash(key))
- 区块的区块头中记录着当前区块的元信息，其中前一区块头Hash保障交易历史的完整性，____保障交易本身的完整性。（ ） A: 区块版本号 B: 前一区块头Hash C: Merkle树根Hash D: Nonce
- hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂依赖于Hash值算法的有效性，在最好的情况下，hash表查找复杂为（） A: O(1) B: O(n) C: O(logn) D: O(n2)