若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素44的哈希地址为( )。
A: 4
B: 5
C: 8
D: 13
A: 4
B: 5
C: 8
D: 13
B
举一反三
- 若根据查找表(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%13 计算哈希地址,则元素 64 的哈希地址为( )。
- 若根据数据集合{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%7 计算散列地址,则同义词元素个数最多为( ) 。 A: 1 B: 2 C: 3 D: 4
内容
- 0
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()
- 1
若根据数据集合{23,44,36,48,52,73,64,58}建立哈希表,哈希函数为h(key)=K%7,则同义词元素个数最多为( )个。 A: 1 B: 2 C: 3 D: 4
- 2
设哈希表长为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
- 3
若采用链地址法构造哈希表,哈希函数为h(key)=key%13,则需( )个链表。 A: 12 B: 13 C: 14 D: 任意
- 4
己知哈希函数为H(k)=k%13,关键值序列为19,14,23,01,68,20,84,27,55,11,10,79,处理冲突的方法为线性探查法,哈希表长度为13,试画出该哈希表并计算等概率情况下查找成功和失败时的平均查找长度。