大家进来看看。希望你可以搞定!!!

jhg127 2004-12-12 12:06:03
1、一组整数12、45、85、5、32、44按照双向链表方式存储,完成将120插入5后面,删除链表中的元素12、 85。遍历输出链表。
2、编写找出以二叉链表作存储结构的二叉树的第I层所有结点的程序。
3、从屏幕上输入若干个整数。若采用hash方法进行存储。散列函数采用除留余数法,用线性控列再散列的方法解决冲突,负载因子为0.8。计算查找所有这些整数的冲突的次数。

大家帮着写一点急。希望可以用TURBO C调试通过。

关于hash方法存储:负载因子0.8=n/m(n为输入整数的个数、m为表长)处理冲突的方法为:
h=(h(key)+i)%m 比如这26,36,41,38,44,15,68,12,06,51 这十个数。n=10。如果m取13。那负载因子就等于10/13=0.77。这十个数的散列地址为0,10,2,12,5,2,3,12,6,12.第一个地址0=26/13。就可以等出有三次冲突。
...全文
115 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
jhg127 2004-12-12
  • 打赏
  • 举报
回复
希望能者帮小第一把,真急。。。。
jhg127 2004-12-12
  • 打赏
  • 举报
回复
真不是作业。。
为什么会认为是作业。。
奶糖人五号 2004-12-12
  • 打赏
  • 举报
回复
作业?晕
jhg127 2004-12-12
  • 打赏
  • 举报
回复
希望各位能人可以写写。。
coyprightbao 2004-12-12
  • 打赏
  • 举报
回复
mark!正愁没题目做!^_^
Flood1984 2004-12-12
  • 打赏
  • 举报
回复
为什么会认为是作业。。
只需要源代码的,很少是学习的,
不是作业就是考试拉

69,369

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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