电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构查找算法课程设计

数据结构查找算法课程设计_第1页
1/17
数据结构查找算法课程设计_第2页
2/17
数据结构查找算法课程设计_第3页
3/17
精品文档---下载后可任意编辑存档编号: 西安********课程设计说明书设计题目:查找算法性能分析系别:计算机学院专业:计算机科学班级:计科***姓名:王***(共 页)2024 年 01 月 07 日精品文档---下载后可任意编辑***** 计算机科学 专业课程设计任务书姓名:***班级:计科****学号:****一、设计或实践题目查找算法性能分析二、内容及要求设计程序,对比分析顺序查找、折半查找、索引查找、二叉排序树查找和散列查找五种查找算法的性能1、测试数据的个数不少于 50 个;2、对每一种查找算法设计实现适应的存储结构;3、输出每种查找算法的查找成功时的平均长度三、完成形式1、设计报告;2、源程序四、系(部)审核意见指导老师:****发题日期:2024-01-05完成日期:2024-01-09一 需求分析精品文档---下载后可任意编辑1. 1 问题描述查找又称检索,是指在某种数据结构中找出满足给定条件的元素。查找是一种十分有用的操作。而查找也有内外之分,若整个查找过程只在内存中进行称为内查找;若查找过程中需要访问外存,则称为外查找,若在查找的同时对表做修改运算(插入或删除),则相应的表成为动态查找表,反之称为静态查找表。由于查找运算的主要运算是关键字的比较,所以通常把查找过程中对关键字的平均比较次数(也叫平均查找长度)作为一个查找算法效率优劣的标准。平均查找程度 ASL 定义为: ASL=∑PiCi(i 从 1 到 n)其中 Pi 代表查找第 i 个元素的概率,一般认为每个元素的查找概率相等,Ci代表找到第 i 个元素所需要比较的次数。查找算法有顺序查找、折半查找、索引查找、二叉树查找和散列查找(又叫哈希查找),它们的性能各有千秋,对数据的存储结构要求也不同,譬如在顺序查找中对表的结果没有严格的要求,无论用顺序表或链式表存储元素都可以查找成功;折半查找要求则是需要顺序表;索引表则需要建立索引表;动态查找需要的树表查找则需要建立建立相应的二叉树链表;哈希查找相应的需要建立一个哈希表。1.2 基本要求(1) 输入的形式和输入值的范围;在设计查找算法性能分析的过程中,我们调用产生随机数函数: srand((int)time(0));产生 N 个随机数。注:折半查找中需要对产生的随机数进行排序,需要进行排序后再进行输入 ,N<50;精品文档---下载后可任意编辑(2) 输出形式;查找算法分析过程中,只要对查找算法稍作修改就可以利用平均查找长度的公式: ASL=∑PiCi(i 从 1 到 n)输出各种...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构查找算法课程设计

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部