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

搜索资源列表

  1. 二叉排序树的基本操作-创建,查找,删除,插入(C++)

  2. 用顺序表(一维数组)作存储结构,功能如下:(1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T。(2)对二叉排序树T作中序遍历,输出结果。(3)计算二叉排序树T查找成功的平均查找长度,输出结果。(4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”。
  3. 所属分类:C++

    • 发布日期:2009-06-17
    • 文件大小:2048
    • 提供者:shun2008
  1. 二叉排序树 平均查找长度的操作

  2. 文件操作 不少于100个整型数 求平均查找长度 C++
  3. 所属分类:C++

    • 发布日期:2009-10-13
    • 文件大小:9216
    • 提供者:jaycebreeze
  1. 设计散列表实现电话号码查找系统

  2. 设计散列表实现电话号码查找系统。 【基本要求】 1) 设每个记录有下列数据项:电话号码、用户名、地址; 2) 从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表; 3) 采用一定的方法解决冲突; 4) 查找并显示给定电话号码的记录; 5) 查找并显示给定用户名的记录。 【进一步完成内容】 1) 系统功能的完善; 2) 设计不同的散列函数,比较冲突率; 3) 在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
  3. 所属分类:专业指导

    • 发布日期:2009-11-04
    • 文件大小:3072
    • 提供者:zzfhwlq
  1. C++ 哈希表 班级人名查找

  2. 针对本班的人名设计一个杂凑表,数据表的长度为50~80个记录;分析平均查找长度,完成相应的建表和查表程序,设计直观的界面显示杂凑表的内容。 基本要求: 人名用汉语拼音表示,例如“苏志勇”表示为“su zhiyong”。人名的长度不超过19个字符。字符的取码可直接利用C语言中的toascii函数。
  3. 所属分类:C

    • 发布日期:2009-11-13
    • 文件大小:223232
    • 提供者:L849955155
  1. 数据结构 哈希查找 上机实验

  2. Input 第一行:输入哈希表的长度; 第二行:输入关键字序列,用空格分隔,-1结束(-1不作为关键字)。 Output 第一行:输出哈希表里的数据,未使用的单元用X表示; 第二行:输出平均查找长度,格式为"Average search length="。 Sample Input 11 22 41 53 46 30 13 1 67 -1 Sample Output 22 X 41 30 1 53 46 13 67 X X Average search length=2.000000
  3. 所属分类:其它

    • 发布日期:2010-12-13
    • 文件大小:3072
    • 提供者:wwweet
  1. 平衡二叉树的建立和平均查找长度的计算,c++

  2. 以前在网上找了好久关于平衡二叉树的东西,希望这个对大家有用
  3. 所属分类:C/C++

    • 发布日期:2011-05-01
    • 文件大小:5120
    • 提供者:lichenbook1
  1. 哈希表 哈希表 哈希表

  2. [问题描述]针对自己的班集体中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。
  3. 所属分类:C/C++

    • 发布日期:2011-07-03
    • 文件大小:1048576
    • 提供者:macor_w
  1. 哈希表的建立与查找 C语言 数据结构练习

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

    • 发布日期:2011-07-04
    • 文件大小:275456
    • 提供者:yanghuanbei
  1. 希哈查找函数

  2. 使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。
  3. 所属分类:C/C++

    • 发布日期:2011-12-07
    • 文件大小:3072
    • 提供者:chenhaixin2011
  1. C++数据结构 查找和排序的实验

  2. 1.掌握顺序查找、折半查找及二叉排序树上查找的基本思想和算法实现,了解怎样对各种查找方法进行时间性能(平均查找长度)分析。 2.掌握各种排序方法的基本思想、排序过程、算法实现,能进行时间和空间性能的分析,根据实际问题的特点和要求选择合适的排序方法。 二、实验内容: 1.将(45,24,55,12,37,53,60,28,40,70)中关键字依次插入初态为空的二叉排序树中,给出树的中序序列。 2.设计一组随机数据输入,分别对线性表进行顺序查找;选择一种合适排序算法排序,排序后对线性表采用折半查找
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:3072
    • 提供者:yxyiloveyou521
  1. 数据结构 查找

  2. 数据结构 查找 源代码 cpp文件 用序列(46,88,45,39,70,58,101,10,66,34)建立一棵二叉排序树,画出此树,并求在等概率情况下查找成功时的平均查找长度。 9.2 给定一组关键字K={4,5,2,3,6,1},试按二叉排序树生成规则画出这棵二叉排序树,并说明用这组关键字以不同的次序输入后建立起来的二叉排序树的形态是否相同?当以中序遍历这些二叉排序树时,其遍历结果是否一样?为什么?
  3. 所属分类:C++

    • 发布日期:2012-05-15
    • 文件大小:200704
    • 提供者:tk25342519
  1. java GUI 的二叉树 和 平衡树(链式和数组形式都实现了)

  2. 利用java写了两个案例是关于二叉树和平衡树的分别为数组的和链式的。 功能: 1.三种历遍方式的输出。 2.平衡树的重构。 3.节点的添加以及删除。 4.平均查找长度的计算。
  3. 所属分类:Java

    • 发布日期:2013-03-29
    • 文件大小:78848
    • 提供者:z_wating
  1. 二叉树 平衡二叉树 平均查找长度

  2. 平均二叉树,计算平均查找长度 二叉树的删除
  3. 所属分类:C/C++

    • 发布日期:2014-06-13
    • 文件大小:234496
    • 提供者:u012281703
  1. 数据结构(查找)习题及答案

  2. 一、填空 1、顺序查找法等概率下查找成功时的平均查找长度为(),查找不成功时的比较次数为()。 2、对线性表进行折半查找时,要求线性表必须()。 3、设哈希表L长m=14,哈希函数H(key)=key%11,表中已...... ........ 五、设有3阶B-树如下,画出删除关键字值17的过程。     六、设哈希函数H(key)=key%13,用公共溢出区法处理冲突。试在0~19的散列地址空间中对关键字序列(19,01,23,14,55,20,84,27,68,11,10,77)造哈希表,
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:131072
    • 提供者:jisitang
  1. 电话号码查找系统.cpp

  2. 利用散列表设计与实现电话号码查询程序。 设每个记录有下列数据项:电话号码、用户名、地址等; 从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表; 查找并显示给定电话号码的记录;查找并显示给定用户名的记录; 设计不同的散列函数,比较ASL大小; 在散列函数确定的前提下,尝试不同类型处理冲突的方法,考察平均查找长度的变化。
  3. 所属分类:C/C++

    • 发布日期:2020-01-28
    • 文件大小:9216
    • 提供者:fengshenbang1
  1. 题目4:通讯录的制作 设计任务: 针对你所在班集体中的“人名”,设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查找过程。 设计要求: 1.每个人的信

  2. 设计任务: 针对你所在班集体中的“人名”,设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查找过程。 设计要求: 1.每个人的信息至少包括姓名,电话,地址。至少包括对通讯录的创建,添加和按姓名查找等功能。 2.假设人名为汉语拼音全拼形式,待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造,采用链地址法或二次探测再散列法解决冲突。 3.完成菜单设计。操作有必要的提示。 实现提示: 假设人名最大长度不超过20,取码可以采用折叠处理,将每个字符对应的ASCII码求和
  3. 所属分类:C/C++

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

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

    • 发布日期:2020-06-27
    • 文件大小:5120
    • 提供者:m0_47922145
  1. 数据结构课设哈希表查找姓名.rar

  2. 问题描述:针对某个集体中人名设计哈希表,并完成相应的建表和查表程序。 要求: (1)假设人名为中国人姓名的汉语拼音形式。名称的长度不少于3个字符、不多于10个字符; (2)随机生成人名列表,个数不少于3000个,保存到文本文件中,构建哈希表时读入; (3)至少实现三个不同的哈希函数(采用不同的方法)和对应的冲突处理函数; (4)计算比较不同的方法的平均查找长度。
  3. 所属分类:C/C++

    • 发布日期:2020-09-23
    • 文件大小:887808
    • 提供者:weixin_44383263
  1. C语言设计哈希表实现图书查找

  2. C语言设计哈希表实现图书查找系统,完成相应的建表和查表程序。从键盘输入各图书相关信息,分别以图书编号为关键字建立散列表。待填入哈希表的书号至少30个;构造合适的哈希函数。 1) 记录由外部输入。 2) 将生成的哈希表结果输出。 3) 分别采用线性法、随机法、溢出法解决冲突,比较不同方法的冲突率,计算不同方法的平均查找长度。 4) 查找并显示给定图书编码的记录。
  3. 所属分类:C/C++

    • 发布日期:2020-10-26
    • 文件大小:8192
    • 提供者:weixin_46419511
  1. 分析二分查找成功时的平均查找长度

  2. 设计一个程序,建立由有序序列R[0..n-1]进行二分查找产生的判定树,在此基础上完成如下功能: (1) 输出n=11时的判定树并求成功情况下的平均查找长度ASl (2) 通过构造判定树可以求得的成功情况下的平均查找长度ASL1;当把含有n个节点的判定树看成是一棵满二叉树时,其成功情况下平均查找长度的人理论值ASL2约为log2(n+1)-1,对于内0,100,1000,10000,100000,1000000,求出其ASL1,ASL2和两者的差值。
  3. 所属分类:互联网

    • 发布日期:2021-01-06
    • 文件大小:3072
    • 提供者:cheper
« 12 3 4 5 6 7 8 »