更多"已知一个线性表(38,25,74,63,52,48),假定采用散列函数"的相关试题:
[单项选择]已知一个线性表(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
[单项选择]
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
(58)处填()。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
[单项选择]
已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9 的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57) ,在该散列表上进行等概率成功查找的平均查找长度为(58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
(58)处填()。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
[单项选择]设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(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
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。没散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是______。
[单项选择]已知一个待散列存储的线性表为(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
[填空题]已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。
[填空题]已知一个待散列存储的线性表为(18,34,58,26,75,67,48,81),散列函数为h(k)=k mod 11,若采用线性探查法解决冲突,则平均查找长度为 (5) ;若采用链接法解决冲突,则平均查找长度为 (6) 。
[单项选择]已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为( )。
A. 1.5,1
B. 1.7,3/2
C. 2,4/3
D. 2.3,7/6
[单项选择]当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲突现象的频率降至最低,p最好是(设散列表的长度为m)( )。
A. 小于m的最大偶数
B. 大于m的最小奇数
C. 小于m的最大素数
D. 大于m的最小偶数
[填空题]若两个关键字通过散列函数映射到同一个散列地址,这种现象称为___________。
[单项选择]在数字签名技术中使用安全单向散列函数的原因是该函数
A. 能用密钥对明文加密
B. 能用密钥对密文加密
C. 使得不同明文生成相同信息摘要的概率很小
D. 使得信息摘要和明文具有相同长度,以便传输