摘要：
给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔 阅读全文
posted @ 2021-12-07 21:28
慢漫曼蔓
阅读(85)
评论(0)
推荐(0)
摘要：
试实现线性探测法的查找函数。 函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef 阅读全文
posted @ 2021-12-07 21:26
慢漫曼蔓
阅读(268)
评论(0)
推荐(0)
摘要：
本题要求实现六个函数，顺序表为整型数据，可实现输入、输出、取值、查找、插入、删除功能。输入样例与输出样例对应情况见下图。 int GetElem(SqList L, int i, ElemType &e) // 顺序表的取值 { if(i<1||i>L.length)//i值不合理的情况 retur 阅读全文
posted @ 2021-12-07 21:25
慢漫曼蔓
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号