文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > 哈希查找
侵权投诉

哈希查找

题目:编程实现哈希表的造表和查找算法。 要求:用除留余数法构造哈希函数,用二次探测再散列解决冲突

题目:编程实现哈希表的造表和查找算法。

要求:用除留余数法构造哈希函数,用二次探测再散列解决冲突。 一、 需求分析

1. 用户可以根据自己的需求输入一个顺序表(哈希表)

2. 通过用除留余数法构造哈希函数,并用开放地址的二次探测再散列解决冲突。 3. 在经过排序后显示该哈希表。 4. 程序执行的命令包括:

(1)创建哈希表 (2)输出哈希表 (3)二次探测再散列解决冲突

二、概要设计

⒈ 为实现上述算法,需要顺序表的抽象数据类型: ADT Hash {

数据对象D:D是具有相同特征的数据元素的集合。各数据元素均含有类型相同,可

唯一标识数据元素的关键字。

数据关系R:数据元素同属一个集合。 基本操作P:

Creathash(&h)

操作结果:构造一个具有n个数据元素的哈希查找表h。 destroyhash(&h)

初始条件:哈希查找表h存在。 操作结果:销毁哈希查找表h。 displayhash(h)

初始条件:哈希查找表h存在。 操作结果:显示哈希查找表h。 hash(h,&k)

初始条件:哈希查找表h存在。

操作结果:通过除留余数法得到地址用k返回。 hash2 (i,&k)

初始条件:哈希查找表h存在存在,i是除留余数法得到的地址。 操作结果:返回二次探测再散列解决冲突得到的地址k。 search (h,key)

初始条件:哈希查找表h存在。

操作结果:查找表h中的key,若查找成功,返回其地址,否则返回

-1

insert (&h,key)

初始条件:哈希查找表h存在。

操作结果:若表h中没有key,则在h中插入key。

search1(h, key,&p)

第1页

你可能喜欢

热门文档

相关文档

  • 哈希查找表

    哈希查找表_计算机/互联网_科技_PPT专区。哈希查找表 为什么 构造哈希表 哈希表 的概念 哈希函数 的构造方法 讲课思路 冲突 处理方法 哈希表的 查找分析 为什么...

  • 第9章 Hash查找

    查找—散列查找 第九章 查找 散列查找 给定一组关键字:12, 39, 18, 24, 33, 21, 21, 给定一组关键字: 则他们对应的哈希函数值将为: 若取 p=9, 则...

  • 二分查找和哈希查找

    二分查找和哈希查找_天文/地理_自然科学_专业资料。二分查找和哈希查找鲁文娜 查找可分为两类: 静态查找仅作查询和检索操作的查找表。 动态查找有时在查询之后...

  • 哈希查找

    哈希查找可以用开放定址法、拉链法等等来解决建表时所发生的冲突。 哈希查找的方法是一种直接计算存储地址的方法,在查找过程中,如果构造的哈希表的哈希函 数使得...

  • 哈希查找

    /*哈希查找的基本运算与实现*/ #include <stdio.h> #include <malloc.h> #define HASHKEY 11 typedef int keytype; typedef struct { keytype num; }data...

  • 3_1基本查找-哈希查找(3h)

    3_1基本查找-哈希查找(3h)_初三数学_数学_初中教育_教育专区 暂无评价0人阅读0次下载举报文档 3_1基本查找-哈希查找(3h)_初三数学_数学_初中教育_教育...

  • 3_1基本查找-哈希查找(3h)

    3_1基本查找-哈希查找(3h)_物理_自然科学_专业资料。第三章查找与排序技术 3.1 基本的查找技术查找的基本概念就是在给定的数据结构中查找某 个指定的元素(...

  • hash查找

    ( p->key==K ) return(p); //查找成功 决定哈希表查找的ASL的因素: (1)选用的哈希函数; (2)选用的处理冲突的方法; (3)哈希表饱和的程度,装载因子α=...

  • 查找(4)哈希查找

    查找(4)哈希查找_IT/计算机_专业资料。查找(4)哈希查找第9章 查找(4) 哈希表 主讲:刘春 学习目标① 理解查找的基本概念,包括静态查找表和动态查找表, 内...

  • 哈希表及哈希表查找相关概念

    哈希表概念 哈希表概念 对于动态查找表而言,1) 表长不确定;2)在设计查找表时,只知道关 键字所属范围,而不 知道确切的关键字。因此,一般情况需建立一个函数...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email