主题:紧急求助各位
有几个很简单的数据结构题,可我不会做,故求助各位。
1。由自然数构成的序列采用带表头结点的单链表L存储,且链表中各结点按数据域值[color=800000]递减[/color]有序,设计一个算法delete,删除链表L中数据域值介于mink和maxk之间的所有结点。
2.设有250个记录要存储到哈希表中,要求利用线性探索法解决冲突,同时要求找到所需记录的平均比较次数不超过3次。设a是哈希表的装载因子,则有ASLsucc=1/2(1+1/a).试问哈希表需要设计多大?
1。由自然数构成的序列采用带表头结点的单链表L存储,且链表中各结点按数据域值[color=800000]递减[/color]有序,设计一个算法delete,删除链表L中数据域值介于mink和maxk之间的所有结点。
2.设有250个记录要存储到哈希表中,要求利用线性探索法解决冲突,同时要求找到所需记录的平均比较次数不超过3次。设a是哈希表的装载因子,则有ASLsucc=1/2(1+1/a).试问哈希表需要设计多大?