目录: 标题| 题干| 答案| 搜索| 相关
问题

若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存


若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。

  • A24和13
  • B6和15
  • C6和24
  • D18和8
参考答案
参考解析:

解析:本题考查数据结构基础知识。构造散列表时,若关键字k1≠k2,而H(k1)=H(k2),即关键字不同的元素被映射到同一个散列地址,称发生了冲突,称k1和k2互为同义词。根据题中给出的散列函数H(Key)=Key mod 11,H(24)=2,H(13)=2,H(31)=9,H(6)=6,H(15)=4,H(18)=7,H(8)=8,则发生冲突的元素为24和13。

分类:其他
相关推荐

1、在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为( )。A.2B.3C.4D.5A2B3C4D5

2、● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(H

● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod...

3、在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为( )。AA)2BB)3CC)4DD)5

4、● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(H

● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为 H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (36) 。 (其中...

5、1990年8月15日18~24时,某市人民医院先后收治8例临床症状相似的患者

1990年8月15日18~24时,某市人民医院先后收治8例临床症状相似的患者,其主要症状有出大汗、恶心、呕吐、腹痛、全身无力、瞳孔明显缩小。有5例患者神志不清,小腿肌肉颤动。患者...

6、在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为( )。AA)2BB)3CC)4DD)5