数据结构题目及笔记
关注
分享
扫一扫
文章平均质量分 72
编程小白小吴
热爱编程的小吴
展开
-
DS哈希查找—二次探测再散列
题目描述 定义哈希函数为H(key) = key%11。输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。探测时如遇到已存在于哈希表的相同数字，则新数字不存入。 输入 测试次数t 每组测试数据格式如下： 哈希表长m、关键字个数n n个关键字 查找次数k k个待查关键字 输出 对每组测试数据，输出以下信息： 构造的哈希表信息，数组中没有关键字的位置输出NULL 对k个待查关键字，分别输出： 0或1（0—不成功，1—成功）、比较次数、查找成功的位置（从1开始） 样例输入1原创 2021-12-28 00:00:32 · 1367 阅读 · 0 评论 -
DS哈希查找—线性探测再散列
数据结构实验题目：DS哈希查找—线性探测再散列 及其解答原创 2021-12-27 21:55:27 · 750 阅读 · 0 评论