没有合适的资源?快使用搜索试试~
我知道了~
文库首页
行业研究
D 第9章 查找.pptx
D 第9章 查找.pptx
需积分: 5
0 下载量
71 浏览量
2021-11-29
23:38:45
上传
评论
收藏
512KB
PPTX
举报
温馨提示
立即下载
D 第9章 查找.pptx
资源详情
资源评论
2
第
9
章 查找
9.1
基本概念
9.2
静态查找表
9.3
动态查找表
9.4
哈希表
3
9.1
基本概念
——
若表中存在特定元素
,称查找成功,应输出该
记录;
——
否则,称查找不成功
(也应输出失败标志或失
败位
置)
查找表
查 找
查找成功
查找不成功
静态查找
动态查找
关键字
主关键字
次关键字
——
由同一类型的数据元素(或记录)构成
的集合。
——
查询
特定元素
是否在表中。
——
只查找,不改变集合内的数据元素。
——
既查找,又改变(增减)集合内的数据元素。
——
记录中某个数据项的值,可用来识别一个记录
——
可以
唯一
标识一个记录的关键字
例如“学号”
例如“性别”
——
识别若干记录的关键字
4
9.1
基本概念
如何评估查找方法的优劣?
查找的过程就是将给定的
K
值与文件中各记录的关键字项进行
比较的过程。所以
用比较次数的平均值来评估算法的优劣
。称
为
平均查找长度
(
ASL
:
averag
e sea
rch l
ength
)。
其中:
n
是文件记录个数;
P
i
是查找第
i
个记录的查找概率(通常取
P
i
=1/n
)
;
C
i
是找到第
i
个记录时所经历的比较次数。
显然,
ASL
值越小,时间效率越高。
5
9.2
静态查找表
针对静态查找表的查找算法主要有:
静态查找表的抽象数据类型参见教材。
1.
顺序查找(线性查找)
2.
折半查找(二分或对分查找)
3.
静态树表的查找
4.
分块查找(索引顺序查找)
剩余63页未读,
继续阅读
评论
收藏
内容反馈
立即下载
评论0
去评论
最新资源
上市公司应计盈余管理数据Jones模型集合-包括两种方式(2000-2022年).txt
第6题.ipynb
中国各银行流动性比例数据集(2000-2022年).xlsx
金链子.m4a
EOF分析matlab代码
IMG_20240426_175733.jpg
基于QT+c++实现的历史编辑器(支持历史搜索 & 关键字匹配)
易语言HIPP精易扩展V1.0.1
indy之路第一篇 UDP进行通讯(2)
portable.bouncycastle.1.9.0
fazer_x
粉丝: 1
资源:
2
私信
上传资源 快速赚钱
前往需求广场,查看用户热搜
相关推荐
查表程序设计.pptx
查表程序设计 单片机原理及应用技术 查表程序设计全文共9页,当前为第1页。 查表程序设计 查表就是根据自变量x的值,在表中查找y,使y=f(x)。x和y可以是各种类型的数据。表的结构也是多种多样的。表格可以放在程序...
Minitab全面培训教程.pptx
Minitab界面和基本操作介绍 Minitab全面培训教程全文共570页,当前为第9页。 Minitab界面 Session Window: 分析结果输出窗口 Data Window: 输入数据的窗口 每一列的名字可以写在最前面的列 每一列的数据性质是一致...
华为培训资料-故障处理.pptx
网云 A:10.11.56.118/24 C:10.11.56.120/24 B:10.15.254.253/16 D:129.9.35.53/16 ETHERNET ETHERNET ETHERNET 华为技术有限公司 9 版权所有,侵权必究 华为培训资料-故障处理全文共79页,当前为第9页。 1.故障现象...
Web服务器配置与应用.pptx
Web服务器配置与应用全文共134页,当前为第9页。 万维网必须解决的问题 (4) 怎样使用户能够很方便地找到所需的信息? 为了在万维网上方便地查找信息,用户可使用各种的搜索工具(即搜索引擎)。 Web服务器配置与...
EXCEL2007常用实例教程培训.pptx
(例:=(A2+A8)*B1+100) 文本必须用半角引号 EXCEL2007常用实例教程培训全文共15页,当前为第9页。 Excel函数基本操作 函数与公式的关系:函数可以将具有特定功能的一组公式组合起来,计算数据更快,同时减少错误...
数据分析与成本分析-20160228.pptx
销量与竞争对手策略分析…… 常见分析方法运用举例 数据分析与成本分析-20160228全文共46页,当前为第9页。 1.2 数据分析 了解总体情况 目的 数据分析与成本分析-20160228全文共46页,当前为第10页。 数据分析与...
计算机office教学设计模板PPT.pptx
3 教学重点难点 Part three teaching keynote difficult point 计算机office教学设计模板PPT全文共16页,当前为第9页。 1 word软件常用功能快捷键 3 word相关名词和概念的理解 2 word常用功能的操作步骤 复制粘贴、...
EXCEL2007实例教程PPT-自做培训用!目前最全教程!.pptx
全文共60页,当前为第9页。 基础知识 实例 例1: 区域表示 正确答案:C 如果当前工作表[abcc.xlsx]Sheet2中的单元格E37的内容为公式: =SUM(Sheet3!D5,G8,[练习题_函数.xlsx]Sheet2!B3),则单元格E37 的内容涉及___...
MS计算机应用基础-期末试卷B.docx
(A)\ 计算机名 \ 路径名 \ 文档名 (B) 文档名 \ 路径名 \ 计算机名 (C)\ 计算机名 \ 路径名 文档名 (D)\ 计算机名 路径名 文档名 9、下列选项不属于Word窗口组成部分的是___ (A)标题栏 (B)对话框 (C)菜单栏 ...
1_sixyin-music-source-v1.0.7.js
1_sixyin-music-source-v1.0.7.js
5星 · 资源好评率100%
misaka-v3.3.8.zip
misaka-v3.3.8.zip
大麦抢票_BP全自动抢购教程+注意事项.rar
大麦抢票_BP全自动抢购教程+注意事项.rar
5星 · 资源好评率100%
TiggerRamDiskV4.2Beta1-Win.zip
TiggerRamDiskV4.2Beta1-Win.zip
C语言程序设计第四版何钦铭课后习题及答案.pdf
C语言程序设计第四版何钦铭课后习题及答案.pdf
5星 · 资源好评率100%
Flyme10图标包_1.0.0_1.apk
Flyme10图标包_1.0.0_1.apk
00孙亮v2白体版本.zip
00孙亮v2白体版本.zip
自动抢福袋.apk
自动抢福袋.apk
3星 · 编辑精心推荐
EhViewer-1.9.5.0.apk
EhViewer-1.9.5.0.apk
大麦抢票_7.6最新详细教程(IOS+安卓).rar
大麦抢票_7.6最新详细教程(IOS+安卓).rar
红果脚本.apk
红果脚本.apk
ExuiKrnln.dll
ExuiKrnln.dll
3星 · 编辑精心推荐
小财神计算器(1).exe
小财神计算器(1).exe
5星 · 资源好评率100%
Tailscale_v1.18.0.apk
Tailscale_v1.18.0.apk
5星 · 资源好评率100%
大麦内部版抢购脚本8.5.0.docx
大麦内部版抢购脚本8.5.0.docx
5星 · 资源好评率100%
826103 计算机网络-自顶向下方法第七版.pdf
826103 计算机网络-自顶向下方法第七版.pdf
5星 · 资源好评率100%
管理运筹学配套软件3-5版.zip
管理运筹学配套软件3-5版.zip
第十五届蓝桥杯EDA赛模拟试题一(嘉立创EDA提供)(1).zip
第十五届蓝桥杯EDA赛模拟试题一(嘉立创EDA提供)(1).zip
高级调停者性格档案.ZIP
高级调停者性格档案.ZIP
5星 · 资源好评率100%
1_大麦内部版抢购脚本15.6.0.docx
1_大麦内部版抢购脚本15.6.0.docx
5星 · 资源好评率100%
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0
最新资源