更多"一个待散列的线性表为K=(18,25,63,50,42,32,9),散"的相关试题:
[单项选择]已知一个待散列存储的线性表为(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
[单项选择]设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=KeyMOD7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址()对应的单链表最长。
A. 2
B. 3
C. 4
D. 6
[单项选择]若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为( )。(其中的mod 表示整除取余运算)
A. 24 和13
B. 6 和15
C. 6 和24
D. 18 和8
[单项选择]若线性表(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
[单项选择]已知一个线性表(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
[单项选择]散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的()方法是散列文件的关键。
A. 散列函数
B. 除余法中的质数
C. 冲突处理
D. 散列函数和冲突处理
[单项选择]散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的()方法是散列文件的关键。
A. 散列函数
B. 除余法中的质数
C. 冲突处理
D. 散列函数和冲突处理
[单项选择]己知一个线性表(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
[单项选择]在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有下面哪个特性( )。
A. 相同输入产生相同输出
B. 提供随机性或者伪随机性
C. 易于实现
D. 根据输出可以确定输入消息
[单项选择]在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数无须具有 (45) 特性。
A. 不同输入产生相同输出
B. 根据输出可以确定输入消息
C. 提供随机性或者伪随机性
D. 获取输出的时间非常短