若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。
- A24和13
- B6和15
- C6和24
- D18和8
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。
解析:本题考查数据结构基础知识。构造散列表时,若关键字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