求大神帮助两道题 数据结构的

熙和暖阳 2019-04-27 03:06:52
5.设有一组关键字(4,9,26,10,12,33,22,19),利用哈希函数为:H(key)=key%12,采用线性探测散列处理冲突,试在0~10的散列地址空间中对该组关键字构造哈希表,并求在关键字的查找概率相等的前提下查找成功的平均查找长度。(要求:直接写出哈希表格,查找长度表示为分数形式)
6.对长度为n的记录序列进行快速排序时,所需要的比较次数依赖于这几个元素的初始序列。点n=8时,在最好的情况下共需要进行多少次比较?(要求:写出每一趟的划分情况和比较次数。)
...全文
27 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧