散列算法是指通过把一个单向数学函数应用于数据，将任意长度的一块数据转换为一个定长的、不可逆转的数据，常见的散列函数有哪些（）。

MD5和SHA算法属于单向散列函数。

判断题查看答案

单向散列函数计算量大，通常只适合于加密小段数据，如口令、数据校验和等。

判断题查看答案

单向散列函数的特性有。

简答题查看答案

散列函数强无碰撞特性包含有单向性。

判断题查看答案

单向散列函数主要用于提供信息交换时的完整性，以验证数据在传输过程中是否被篡改。

判断题查看答案

在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。在设计再散列函数时，要求计算出的值与表的大小m互质。

判断题查看答案

输入一个正浮点型数据，保留2位小数，并对小数部分第3位进行四舍五入，例如输入8.32433，结果为8.32。（请自行编写四舍五入的函数，不要使用数学函数或是直接通过printf（）函数输出）

简答题查看答案

假定一个数列{25，43，62，31，48，56}，采用的散列函数为H（k）=kmod7，则元素48的同义词是（）。

填空题查看答案

假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[11]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

简答题查看答案