题目内容
(请给出正确答案)
[主观题]
对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________
。
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n
如搜索结果不匹配,请 联系老师 获取答案
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n
第2题
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!