点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 平均查找长度
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
二叉排序树的基本操作-创建,查找,删除,插入(C++)
用顺序表(一维数组)作存储结构,功能如下:(1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T。(2)对二叉排序树T作中序遍历,输出结果。(3)计算二叉排序树T查找成功的平均查找长度,输出结果。(4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”。
所属分类:
C++
发布日期:2009-06-17
文件大小:2048
提供者:
shun2008
二叉排序树 平均查找长度的操作
文件操作 不少于100个整型数 求平均查找长度 C++
所属分类:
C++
发布日期:2009-10-13
文件大小:9216
提供者:
jaycebreeze
设计散列表实现电话号码查找系统
设计散列表实现电话号码查找系统。 【基本要求】 1) 设每个记录有下列数据项:电话号码、用户名、地址; 2) 从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表; 3) 采用一定的方法解决冲突; 4) 查找并显示给定电话号码的记录; 5) 查找并显示给定用户名的记录。 【进一步完成内容】 1) 系统功能的完善; 2) 设计不同的散列函数,比较冲突率; 3) 在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
所属分类:
专业指导
发布日期:2009-11-04
文件大小:3072
提供者:
zzfhwlq
C++ 哈希表 班级人名查找
针对本班的人名设计一个杂凑表,数据表的长度为50~80个记录;分析平均查找长度,完成相应的建表和查表程序,设计直观的界面显示杂凑表的内容。 基本要求: 人名用汉语拼音表示,例如“苏志勇”表示为“su zhiyong”。人名的长度不超过19个字符。字符的取码可直接利用C语言中的toascii函数。
所属分类:
C
发布日期:2009-11-13
文件大小:223232
提供者:
L849955155
数据结构 哈希查找 上机实验
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
所属分类:
其它
发布日期:2010-12-13
文件大小:3072
提供者:
wwweet
平衡二叉树的建立和平均查找长度的计算,c++
以前在网上找了好久关于平衡二叉树的东西,希望这个对大家有用
所属分类:
C/C++
发布日期:2011-05-01
文件大小:5120
提供者:
lichenbook1
哈希表 哈希表 哈希表
[问题描述]针对自己的班集体中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。
所属分类:
C/C++
发布日期:2011-07-03
文件大小:1048576
提供者:
macor_w
哈希表的建立与查找 C语言 数据结构练习
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
所属分类:
C/C++
发布日期:2011-07-04
文件大小:275456
提供者:
yanghuanbei
希哈查找函数
使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。
所属分类:
C/C++
发布日期:2011-12-07
文件大小:3072
提供者:
chenhaixin2011
C++数据结构 查找和排序的实验
1.掌握顺序查找、折半查找及二叉排序树上查找的基本思想和算法实现,了解怎样对各种查找方法进行时间性能(平均查找长度)分析。 2.掌握各种排序方法的基本思想、排序过程、算法实现,能进行时间和空间性能的分析,根据实际问题的特点和要求选择合适的排序方法。 二、实验内容: 1.将(45,24,55,12,37,53,60,28,40,70)中关键字依次插入初态为空的二叉排序树中,给出树的中序序列。 2.设计一组随机数据输入,分别对线性表进行顺序查找;选择一种合适排序算法排序,排序后对线性表采用折半查找
所属分类:
C/C++
发布日期:2011-12-11
文件大小:3072
提供者:
yxyiloveyou521
数据结构 查找
数据结构 查找 源代码 cpp文件 用序列(46,88,45,39,70,58,101,10,66,34)建立一棵二叉排序树,画出此树,并求在等概率情况下查找成功时的平均查找长度。 9.2 给定一组关键字K={4,5,2,3,6,1},试按二叉排序树生成规则画出这棵二叉排序树,并说明用这组关键字以不同的次序输入后建立起来的二叉排序树的形态是否相同?当以中序遍历这些二叉排序树时,其遍历结果是否一样?为什么?
所属分类:
C++
发布日期:2012-05-15
文件大小:200704
提供者:
tk25342519
java GUI 的二叉树 和 平衡树(链式和数组形式都实现了)
利用java写了两个案例是关于二叉树和平衡树的分别为数组的和链式的。 功能: 1.三种历遍方式的输出。 2.平衡树的重构。 3.节点的添加以及删除。 4.平均查找长度的计算。
所属分类:
Java
发布日期:2013-03-29
文件大小:78848
提供者:
z_wating
二叉树 平衡二叉树 平均查找长度
平均二叉树,计算平均查找长度 二叉树的删除
所属分类:
C/C++
发布日期:2014-06-13
文件大小:234496
提供者:
u012281703
数据结构(查找)习题及答案
一、填空 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)造哈希表,
所属分类:
其它
发布日期:2008-12-21
文件大小:131072
提供者:
jisitang
电话号码查找系统.cpp
利用散列表设计与实现电话号码查询程序。 设每个记录有下列数据项:电话号码、用户名、地址等; 从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表; 查找并显示给定电话号码的记录;查找并显示给定用户名的记录; 设计不同的散列函数,比较ASL大小; 在散列函数确定的前提下,尝试不同类型处理冲突的方法,考察平均查找长度的变化。
所属分类:
C/C++
发布日期:2020-01-28
文件大小:9216
提供者:
fengshenbang1
题目4:通讯录的制作 设计任务: 针对你所在班集体中的“人名”,设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查找过程。 设计要求: 1.每个人的信
设计任务: 针对你所在班集体中的“人名”,设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查找过程。 设计要求: 1.每个人的信息至少包括姓名,电话,地址。至少包括对通讯录的创建,添加和按姓名查找等功能。 2.假设人名为汉语拼音全拼形式,待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造,采用链地址法或二次探测再散列法解决冲突。 3.完成菜单设计。操作有必要的提示。 实现提示: 假设人名最大长度不超过20,取码可以采用折叠处理,将每个字符对应的ASCII码求和
所属分类:
C/C++
发布日期:2020-01-07
文件大小:3072
提供者:
m0_46152035
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数采用除留余数法构造,用线性探测再散列法处理冲突。
1)设计几个不同的哈希函数,比较他们的地址冲突率(可以用更大的名字集合做实验)。 (2)研究这30个人名的特点,努力找一个哈希函数,使得对于不同的拼音名一定不发生地址冲突。 (3)在哈希函数确定的前提下尝试各种不同处理冲突的方法,考察平均查找长度的变化和造好的哈希表中关键字的聚集性。
所属分类:
C/C++
发布日期:2020-06-27
文件大小:5120
提供者:
m0_47922145
数据结构课设哈希表查找姓名.rar
问题描述:针对某个集体中人名设计哈希表,并完成相应的建表和查表程序。 要求: (1)假设人名为中国人姓名的汉语拼音形式。名称的长度不少于3个字符、不多于10个字符; (2)随机生成人名列表,个数不少于3000个,保存到文本文件中,构建哈希表时读入; (3)至少实现三个不同的哈希函数(采用不同的方法)和对应的冲突处理函数; (4)计算比较不同的方法的平均查找长度。
所属分类:
C/C++
发布日期:2020-09-23
文件大小:887808
提供者:
weixin_44383263
C语言设计哈希表实现图书查找
C语言设计哈希表实现图书查找系统,完成相应的建表和查表程序。从键盘输入各图书相关信息,分别以图书编号为关键字建立散列表。待填入哈希表的书号至少30个;构造合适的哈希函数。 1) 记录由外部输入。 2) 将生成的哈希表结果输出。 3) 分别采用线性法、随机法、溢出法解决冲突,比较不同方法的冲突率,计算不同方法的平均查找长度。 4) 查找并显示给定图书编码的记录。
所属分类:
C/C++
发布日期:2020-10-26
文件大小:8192
提供者:
weixin_46419511
分析二分查找成功时的平均查找长度
设计一个程序,建立由有序序列R[0..n-1]进行二分查找产生的判定树,在此基础上完成如下功能: (1) 输出n=11时的判定树并求成功情况下的平均查找长度ASl (2) 通过构造判定树可以求得的成功情况下的平均查找长度ASL1;当把含有n个节点的判定树看成是一棵满二叉树时,其成功情况下平均查找长度的人理论值ASL2约为log2(n+1)-1,对于内0,100,1000,10000,100000,1000000,求出其ASL1,ASL2和两者的差值。
所属分类:
互联网
发布日期:2021-01-06
文件大小:3072
提供者:
cheper
«
1
2
3
4
5
6
7
8
»