将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一个初始为空的、大小为11的散列表中。散列函数为:H(Key)=Key%11,采用线性探测法处理冲突。问:当第一次发现有冲突时,散列表的装填因子大约是多少?
A: 0.27
B: 0.45
C: 0.64
D: 0.73
A: 0.27
B: 0.45
C: 0.64
D: 0.73
B
举一反三
- 将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一个大小TableSize为 11的散列表中。散列函数H为:H(key) = key mod TableSize (求余),采用线性探测冲突解决策略。问:当第一次发现有冲突时,散列表的装填因子大约是多少? A: 0.45 B: 0.27 C: 0.64 D: 0.73
- 将元素序列{20,1,35,56,12,7,29,82,666,2223} 按顺序插入一个初始为空的、大小为13的散列表中。散列函数为: H(key) = key % 13 。当第一次发现冲突时,正要插入散列表的元素是: A: 7 B: 20 C: 56 D: 82
- 将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一...冲突时,散列表的装填因子大约是多少?()
- 中国大学MOOC: 将元素序列{20,1,35,56,12,7,29,82,666,2223} 按顺序插入一个初始为空的、大小为13的散列表中。散列函数为: H(key) = key % 13 。当第一次发现冲突时,正要插入散列表的元素是:
- 给定散列表大小为11,散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问:此时该散列表的平均不成功查找次数是多少? A: 1 B: 4/11 C: 21/11 D: 不确定
内容
- 0
一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少? A: 6/11 B: 1 C: 16/11 D: 不确定
- 1
一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少? A: 6/11 B: 1 C: 16/11 D: 不确定
- 2
在一个大小为11的空散列表中,散列函数为H(key)=key mod 11.按照线性探测冲突解决策略连续插入散列值相同的4个元素。问:此时,该散列表的平均不成功查找次数是多少? A: 21/11 B: 1 C: 4/11 D: 不确定
- 3
一个大小为11的散列表,散列函数为H(key)=keymod11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少? A: 6/11 B: 1 C: 16/11 D: 不确定
- 4
中国大学MOOC: 一个大小为11的散列表,散列函数为H(key)=keymod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?