若根据数据集合{23,44,36,48,52,73,64,58}建立哈希表,哈希函数为h(key)=K%7,则同义词元素个数最多为( )个。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
C
举一反三
- 若根据查找表(23, 44, 36, 48, 52, 73, 64, 58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数为( )。 A: 1 B: 2 C: 3 D: 4
- 若根据查找表 (23, 44, 36, 48, 52, 73, 64, 58) 建立散列表,采用 h(K)=K%7 计算散列地址,则同义词元素个数最多为( ) 。 A: 1 B: 2 C: 3 D: 4
- 若根据数据集合{23,44,36,48,52,73,64,58}建立哈希表,哈希函数为h(key)=K%13,采用链表法处理冲突,则元素64的哈希地址为( )。 A: 4 B: 8 C: 12 D: 14
- 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(k)=k%7计算哈希地址,则与23互为同义词的有( ),与52是同义词的是( )。
- 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用 h(K)=K%13 计算哈希地址,则元素 64 的哈希地址为( )。
内容
- 0
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素44的哈希地址为( )。 A: 4 B: 5 C: 8 D: 13
- 1
设哈希表长为14,哈希函数为H(key)=key % 11, 哈希表中只有4个元素H(15)=4, H(49)=5,H(50)=6,H(73)=7,若采用线性探测法解决冲突,则关键字60的元素的地址是( )。 A: 5 B: 8 C: 3 D: 9
- 2
设关键字集合为{19,14,23,1,68,20,84,27,55,11,10,79},若哈希函数H(key)=key % 13,并用链地址法解决冲突,则哈希表中哈希地址为1的链中有( )个记录。 A: 1 B: 2 C: 3 D: 4
- 3
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有( )个记录。 A: 1 B: 2 C: 3 D: 4
- 4
若根据查找表(20,36,37,48,52,73,64,59)建立散列表,采用H(K)=K%11,则37的同义词有()。 A: 36 B: 48 C: 59 D: 73