更多"设散列表的存储空间大小为19,所用散列函数为h(key)=key mo"的相关试题:
[填空题]设散列表的地址空间为0到18,散列函数为h(k):k mod 19,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,则最后一个关键码75的地址为()。
[填空题]设散列表的地址空间为0到12,散列函数为h(k)=kmod13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为()。
[单项选择]设散列表的地址空间为0到10,散列函数为h(k)=k modll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:
A. 4
B. 5
C. 6
D. 7
[单项选择]
设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生 (42) 若将删去的表项标记为“-2”,查找时探查到-2继续向前搜索,探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。
42()
A. 707不在表中的结论
B. 707在表中的结论
C. 707的位置不确定
D. 以上都不对
[单项选择]设散列表表长m=14,散列函数H(k)=kMOD11,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是______。
A. 8
B. 3
C. 5
D. 9
[单项选择]设散列函数为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
[单项选择]已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (41) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。
A. 1.5
B. 1.8
C. 2.0
D. 2.3
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数
H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是 【4】 。
[单项选择]若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为Hkey)=Key mod 11,则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A. 24和13
B. 6和15
C. 6和24
D. 18和8
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是 【4】 。