数据结构哈希函数.求线性探测法查找失败时的评论查找长度,急.
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/25 21:32:45
数据结构哈希函数.求线性探测法查找失败时的评论查找长度,急.
因为是mod11,所以查找失败总过有11中情况.也就是 (3*k)%11的余数是0-10的时候.
逐个看下就行了:
余数为:
0: 查找1次就会发现错误(找到第一个为空的,就说明不在这个表里)
1: 2次
3: 8次
4: 7
5:6
6:5
7:4
8:3
9:2
10:1
所以结果是:(2 + 8 + 7 +6 +5 +4 + 3 +2 + 1) / 11 = 3.4545
再问: 答案是40/11
再答: 笔误:
上面忘了列:
2:1
0: 查找1次就会发现错误(找到第一个为空的,就说明不在这个表里)
1: 2次
2:1次
3: 8次
4: 7
5:6
6:5
7:4
8:3
9:2
10:1
(1 +1 + 2 + 8 + 7 +6 +5 +4 + 3 +2 + 1) / 11
逐个看下就行了:
余数为:
0: 查找1次就会发现错误(找到第一个为空的,就说明不在这个表里)
1: 2次
3: 8次
4: 7
5:6
6:5
7:4
8:3
9:2
10:1
所以结果是:(2 + 8 + 7 +6 +5 +4 + 3 +2 + 1) / 11 = 3.4545
再问: 答案是40/11
再答: 笔误:
上面忘了列:
2:1
0: 查找1次就会发现错误(找到第一个为空的,就说明不在这个表里)
1: 2次
2:1次
3: 8次
4: 7
5:6
6:5
7:4
8:3
9:2
10:1
(1 +1 + 2 + 8 + 7 +6 +5 +4 + 3 +2 + 1) / 11
哈希表中,线性探测法 和 拉链法 求查找失败长度的定义相同吗?
关于数据结构二分法查找成功的平均查找长度和失败的查找长度
求高手帮做数据结构题一、单项选择题14.顺序查找法适合于存储结构为______________的线性表。 A.哈希存储
数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?...
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时平均查找长度为多少
数据结构名词解释查找长度是指什么?
关于哈希表查找不成功时的平均查找长度
数据结构折半查找的二叉查找树的问题
计算各种查找方法在等概率情况下查找成功时的平均查找长度
在一个长度为n顺序线性表中顺序查找值为x的元素时,查找的平均长度为
数据结构的哈希表中链地址法求解冲突的平均查找长度解法 会的大侠看一下
数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需