您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 哈希表设计源码

  2. 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
  3. 所属分类:专业指导

    • 发布日期:2007-09-10
    • 文件大小:4096
    • 提供者:wjc_2007
  1. 哈希函数的应用(数据结构课程设计)

  2. 1.给定一关键字序列,用除留余数法构造hash函数,用线性探测再散列解决冲突构造hash表; 2.给定一个关键字进行查找,返回其位序(如不存在返回0值);
  3. 所属分类:其它

    • 发布日期:2009-09-28
    • 文件大小:138240
    • 提供者:zsyf33078
  1. 哈希表数据结构实验报告

  2. 含需求分析、概要设计、详细设计、调试分析、使用说明、测试结果、附件。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:81920
    • 提供者:love520snow
  1. 学生成绩管理系统 数据结构课设

  2. 一. 题目:学生成绩管理系统 设每个学生有如下的信息: 学号 姓名 年龄 性别 课程1 成绩 教师 课程2 成绩 教师 基本信息 所学的课程1信息 所学课程2信息 二. 数据结构 采用Hash表加上课程链表的结构。其中hash表中存放每个学生的基本信息,并由课程指针指向该同学所学的课程链表。 学号 姓名 年龄 性别 课程指针 ... 88805 studs 19 M Hash表 课程1 成绩 教师 下一门 课指针 Pascal 80 Teacher1 Data stru 90 Teacher4
  3. 所属分类:其它

    • 发布日期:2009-12-26
    • 文件大小:4096
    • 提供者:hongshuwang
  1. 哈希表的建立及其构造

  2. 较优,程序简短,较易懂,实现时很方便,短炼
  3. 所属分类:专业指导

    • 发布日期:2009-12-28
    • 文件大小:362496
    • 提供者:bingpolinlin
  1. 数据结构课程设计-哈希函数的应用

  2. 1.给定一关键字序列,用除留余数法构造hash函数,用线性探测再散列解决冲突构造hash表; 2.给定一个关键字进行查找,返回其位序(如不存在返回0值);
  3. 所属分类:其它

  1. 学生管理哈希表的实现算法

  2. (1) 采取除留余数法构造哈希表; (2) 采用线性探测再散列方法解决冲突,输出哈希表结果; (3) 采用链地址法处理冲突,输出哈希表结果; (4) 考查两种冲突方法的平均查找长度。
  3. 所属分类:其它

    • 发布日期:2010-09-04
    • 文件大小:38912
    • 提供者:Lesley82726973
  1. 哈希表的建立与查找 C语言 数据结构练习

  2. 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
  3. 所属分类:C/C++

    • 发布日期:2011-07-04
    • 文件大小:275456
    • 提供者:yanghuanbei
  1. 数据结构 程序设计 哈夫曼编码

  2. 1)问题描述   针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 2)基本要求   假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。 3)测试数据   取读者周围较熟悉的30个人名。
  3. 所属分类:C/C++

    • 发布日期:2012-01-04
    • 文件大小:526336
    • 提供者:liuyunyannan
  1. 哈希表设计

  2. 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
  3. 所属分类:C/C++

    • 发布日期:2012-01-06
    • 文件大小:190464
    • 提供者:liuyunyannan
  1. 姓名Hash表

  2. 30个中国人姓名拼音,设计Hash表,平均查找长度不超过2,用除留余数法构造,用线性探测再散列,二次探测再散列和链地址法处理冲突。完成建表和查表操作。本人的课程设计作业
  3. 所属分类:其它

    • 发布日期:2008-06-18
    • 文件大小:9216
    • 提供者:budaitu
  1. 数据结构作业-姓名哈希表

  2. 哈希表设计。为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留取余法构造哈希函数,用线性探测再散列法处理冲突,平均查找长度的上限为2。
  3. 所属分类:C/C++

    • 发布日期:2013-03-04
    • 文件大小:3072
    • 提供者:zxyxmu
  1. 北航软院2012年数据结构与C语言程序设计试题

  2. 北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”(科目代码:991) 一、填空题(本题共20分,每小题各2分) 1.从总体上说,“数据结构”课程主要研究 三个方面的内容。 2.若对某线性表最常用的操作是在表中插入元素或者删除表中元素,则对于顺序存储结构和链式存储结构这两种存储结构而言,线性表应该采用 。 3.在长度为n的非空队列中进行插入或者删除操作的时间复杂度用大O符号表示为 。 4.若一棵度为4的树中度为1、2、3和4的结点个数分别为4、2、1和1,则该树中叶
  3. 所属分类:专业指导

    • 发布日期:2013-12-17
    • 文件大小:28672
    • 提供者:shangsongwww
  1. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开
  3. 所属分类:C/C++

    • 发布日期:2014-06-03
    • 文件大小:13312
    • 提供者:u010557442
  1. 散列表 (哈希表,线性探测再散列)

  2. 散列表,也称为哈希表。根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“像”作为记录在表中的存储位置的表。 哈希函数的构造方法:1)直接定地址法 2)数字分析法 3)平方取中法 4)折叠法 5)除留余数法 6)随机数法 处理冲突的方法:1)开放定址法(线性探测再散列,二次探测再散列,伪随机探测再散列) 2)再哈希法 3)链地址法 4)建立一 公共溢出区
  3. 所属分类:专业指导

    • 发布日期:2009-01-07
    • 文件大小:2048
    • 提供者:jenny_618
  1. 哈希表 数据结构

  2. 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。 [测试数据] 取读者周围较熟悉的30个人名
  3. 所属分类:C/C++

    • 发布日期:2018-07-11
    • 文件大小:536576
    • 提供者:qq_18246731
  1. 哈希表的设计与实现.zip

  2. 资源包括:源代码,可执行文件。 1.问题描述 设计散列表实现电话号码查找系统。 2.基本要求 1)设每个记录有下列数据项:用户姓名、地址、电话号码; 2)从文件输入各记录,分别以电话号码和用户名为关键字建立散列表;(假 设人名为中国人姓名的汉语拼音形式 zhoukunxiao) 3)采用一定的方法解决冲突;(哈希函数可以用数字分析法和除留余数法构 造,用线性探测再散列法或链地址法处理冲突) 4)查找并显示给定电话号码的记录;(显示比较次数) 5)查找并显示给定用户姓名的记录;(显示比较次数)
  3. 所属分类:C

    • 发布日期:2019-06-21
    • 文件大小:14336
    • 提供者:weixin_43486747
  1. 数据结构第九章 查找作业及答案(100分).docx

  2. 1.对于二叉排序树,下面的说法( )是正确的。 A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合 B.对二叉排序树进行层序遍历可得到有序序列 C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大 D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2 2.在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。 A.O(n) B.O(log2n) C.O(n*log2n) D.O(n2) 3.静态查找
  3. 所属分类:C/C++

    • 发布日期:2019-09-21
    • 文件大小:90112
    • 提供者:weixin_41360517
  1. 姓名哈希表创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表

  2. /为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留余数法 构造哈希函数,用线性探测再散列法处理冲突,平均查找长度的上限为2。 编写数据结构和算法来实现。要求:将哈希函数和处理冲突方法分别封装为2个函数。 提交实验报告/ 程序分析 1、将姓名表各个名字得ASCII码相加求和。 2、创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表 3、发生冲突调用冲突函数。进行线性探测。最后存入哈希表。
  3. 所属分类:其它

    • 发布日期:2020-06-24
    • 文件大小:4096
    • 提供者:youngcm1
  1. 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数采用除留余数法构造,用线性探测再散列法处理冲突。

  2. 1)设计几个不同的哈希函数,比较他们的地址冲突率(可以用更大的名字集合做实验)。 (2)研究这30个人名的特点,努力找一个哈希函数,使得对于不同的拼音名一定不发生地址冲突。 (3)在哈希函数确定的前提下尝试各种不同处理冲突的方法,考察平均查找长度的变化和造好的哈希表中关键字的聚集性。
  3. 所属分类:C/C++

    • 发布日期:2020-06-27
    • 文件大小:5120
    • 提供者:m0_47922145
« 12 »