SHA是迭代型的散列函数。（)

A.分组

B.迭代

C.非线性

D.可逆

A.发展型思维逻辑

B.引领型思维逻辑

C.市场型思维逻辑

D.超越型思维逻辑

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：下一个被插入的关键码为42，其插入位置是【 】。

A.散列函数

B.指针

C.映射

D.链接

A.输入任意大小的消息,输出是一个长度固定的摘要

B.散列函数是陷门的单向函数,即只能进行正向的信息摘要,而无法从摘要中恢复出任何的消息,甚至根本就找不到任何与原信息相关的信息

C.输入消息中的任何变动都不会对输出摘要产生影响

D.可以防止消息被篡改、

A.函数输出值的长度与输入值长度有关，且输出值是随机的

B.函数输出值长度固定;输出长度越短，算法越安全

C.函数输出值是长度固定的、不可逆的、伪随机的值

D.是数字签名技术的组成部分，主要用于身份认证

A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数，要视情况而定

D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

散列函数有一个共同的性质，即函数值应当以()取其值域的每个值。

A．最大概率

B．最小概率

C．平均概率

D．同等概率

设散列表的长度为13，散列函数为H(K)=K%13，给定的关键字序列为19，14，23，1，68，20，84，27，55，11，10，79。试画出分别用链地址法和线性探测法解决冲突时所构造的散列表，并求等概率下这两种方法的成功和不成功的平均查找长度。

给定表(Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Oct，Nov，Dec)。设取散列函数H(x)=i/2，其中i为键值中第一个字母在英文字母表中的序号，要求：