更多"已知一个待散列存储的线性表为(18，34，58，26，75，67，48"的相关试题:
[单项选择]已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为( )。
A. 12/9
B. 14/9
C. 16/9
D. 2
[单项选择]若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突，则构造的散列表为______，其中，mod表示整除取余运算。
A. 哈希地址 0 1 2 3 4 5 6 关键字 14 8 23 45 7 12 19
B. 哈希地址 0 1 2 3 4 5 6 关键字 7 8 12 14 19 23 45
C. 哈希地址 0 1 2 3 4 5 6 关键字 7 8 23 45 12 19 14
D. 哈希地址 0 1 2 3 4 5 6 关键字 14 7 12 8 45 23 19
[单项选择]若线性表（24，13，31，6，15，18，8）采用散列（Hash）法进行存储和查找，设散列函数为H（Key）=Keymod11，则构造散列表时发生冲突的元素为（）。（其中的mod表示整除取余运算）
A. 24 和13
B. 6 和15
C. 6 和24
D. 18 和8
[单项选择]
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有下面哪个特性（）。
A. 相同输入产生相同输出
B. 提供随机性或者伪随机性
C. 易于实现
D. 根据输出可以确定输入消息
[单项选择]设散列表的存储空间大小为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
[单项选择]已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。
A. 1.4
B. 1.6
C. 2.0
D. 2.2
[多项选择]下列哪些是散列函数（）
A. MD5
B. RSA
C. HMAC
D. SHA-1
[单项选择]在数字签名技术中使用安全单向散列函数的原因是该函数
A. 能用密钥对明文加密
B. 能用密钥对密文加密
C. 使得不同明文生成相同信息摘要的概率很小
D. 使得信息摘要和明文具有相同长度，以便传输
[单项选择]下列( )不是常用的散列函数。
A. 除余法
B. 折叠法
C. 中平法
D. 开地址法
[单项选择]安全单向散列函数不具备下列哪个特性
A. 单向散列函数能处理任意大小的信息，其生成的信息摘要数据块长度总是具有固小
B. 对同一个源数据反复执行该函数得到的信息摘要相同
C. 单向散列函数生成的信息商要是不可预见的，原始信息的一个微小变化都会对新产生的信息摘要产生很大的影响
D. 具有可逆性，可以通过信息摘要重新生成原始数据信息
[单项选择]已知一个线性表（16，25，35，43，51，62，87，93），采用散列函数H（Key）=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为（）（为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度）。
A. (8×1)/8
B. (8×1)/9
C. (5×1+2+3+6)/8
D. (5×1+2+3+6)/9
[单项选择]已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key % 7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。
A. 1.5
B. 1.7
C. 2.0
D. 2.3
