更多"设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性"的相关试题:
[单项选择]设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。
A. 6
B. 7
C. 8
D. 9
[单项选择]设散列表的地址空间为0到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（）。
A. 0.45
B. 0.55
C. 0.65
D. 0.75
[填空题]设散列表的地址空间为0到18，散列函数为h（k）=kmod19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为（）。
[单项选择]设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为
[单项选择]设散列表的地址空间为0到16，散列函数为h(k)＝k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。
A. 6
B. 7
C. 8
D. 9
[单项选择]设散列表的存储空间大小为19，所用散列函数为h(key)=key mod 19，用开放地址线性探查法解决碰撞。散列表的当前状态如下： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 93 208 现要将关键码值75插入到该散列表中，其地址应为______。
A. 1
B. 11
C. 5
D. 15
[单项选择]设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0-6中，用线性探测法解决冲突，则在地址空间0-6中，得到的散列表是
A. 14，6，23，9，18，30，12
B. 14，18，23，9，30，12，6
C. 14，12，9，23，30，18，6
D. 6，23，30，14，18，12，9
[单项选择]
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有下面哪个特性（）。
A. 相同输入产生相同输出
B. 提供随机性或者伪随机性
C. 易于实现
D. 根据输出可以确定输入消息
[多项选择]下列哪些是散列函数（）
A. MD5
B. RSA
C. HMAC
D. SHA-1
[单项选择]安全单向散列函数不具备下列哪个特性
A. 单向散列函数能处理任意大小的信息，其生成的信息摘要数据块长度总是具有固小
B. 对同一个源数据反复执行该函数得到的信息摘要相同
C. 单向散列函数生成的信息商要是不可预见的，原始信息的一个微小变化都会对新产生的信息摘要产生很大的影响
D. 具有可逆性，可以通过信息摘要重新生成原始数据信息
[单项选择]单向散列函数的特点有（）。
A. 函数输出值的长度与输入值长度有关，且输出值是随机的
B. 函数输出值长度固定；输出长度越短，算法越安全
C. 函数输出值是长度固定的、不可逆的、伪随机的值
D. 是数字签名技术的组成部分，主要用于身份认证
[单项选择]设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。
A. 小于m的最大奇数
B. 小于m的最大素数
C. 小于m的最大偶数
D. 小于m的最大合数
[填空题]在数字签名技术中，使用安全单向散列函数生产（）。
[判断题]MAC算法等同于散列函数，接收任意长度消息，生成一个固定长度输出。
[单项选择]PGP是一种电子邮件安全方案，它一般采用的散列函数是( )。
A. DSS
B. RSA
C. DES
D. SHA
[单项选择]散列函数的主要功能是实现信息的完整性，不具有以下哪个特点（）。
A. 输入可以为任意长度
B. 输出数据长度固定
C. 双向性
D. 唯一性
