现有长度为7、初始为空的散列表HT ,散列函数H(k) = k % 7,用线性探测再散列法解决冲突。将关键字22, 43, 15 依次插人到 HT 后,查找成功的平均查找长度是()
A. 1.5 B. 1.6
C. 2 D. 3
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
成功=每个元素比的次数/元素总次数
C
我们先构造出插入所有元素...
登录后提交答案