回 帖 发 新 帖 刷新版面

主题:紧急求助各位

有几个很简单的数据结构题,可我不会做,故求助各位。

1。由自然数构成的序列采用带表头结点的单链表L存储,且链表中各结点按数据域值[color=800000]递减[/color]有序,设计一个算法delete,删除链表L中数据域值介于mink和maxk之间的所有结点。

2.设有250个记录要存储到哈希表中,要求利用线性探索法解决冲突,同时要求找到所需记录的平均比较次数不超过3次。设a是哈希表的装载因子,则有ASLsucc=1/2(1+1/a).试问哈希表需要设计多大?

回复列表 (共1个回复)

沙发

1设计函数delete以链表L,最大删除值maxk和最小删除值mink为参数
遍历链表,每次保留当前节点的前趋指针(因为有头节点所以表头不用特殊处理),判断当前节点数据域是否小于maxk而大于mink,是的话取出当前节点,将当前节点地址域赋给前驱节点指针域,并释放当前节点
2的哈希表没学过也还没自读所以暂时帮不上你啦

我来回复

您尚未登录,请登录后再回复。点此登录或注册