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