没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
数据结构查找PPT学习教案.pptx
数据结构查找PPT学习教案.pptx
1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）
版权申诉
专业课件
0 下载量
109 浏览量
2021-10-05
08:11:55
上传
评论
收藏
288KB
PPTX
举报
温馨提示
限时特惠：#19.90
39.90
VIP享9折下载
买1年送1年
数据结构查找PPT学习教案.pptx
资源推荐
资源详情
资源评论
算法与数据结构查找PPT学习教案.pptx
浏览：6
算法与数据结构查找PPT学习教案.pptx
查找数据结构严蔚敏PPT学习教案.pptx
浏览：23
查找数据结构严蔚敏PPT学习教案.pptx
数据结构单元查找PPT学习教案.pptx
浏览：52
数据结构单元查找PPT学习教案.pptx
数据结构Java查找PPT学习教案.pptx
浏览：128
数据结构Java查找PPT学习教案.pptx
数据结构文件及查找PPT学习教案.pptx
浏览：61
数据结构文件及查找PPT学习教案.pptx
数据结构查找作业PPT学习教案.pptx
浏览：15
数据结构查找作业PPT学习教案.pptx
数据结构查找表PPT学习教案.pptx
浏览：182
数据结构查找表PPT学习教案.pptx
数据结构王红梅 查找技术PPT学习教案.pptx
浏览：188
数据结构王红梅 查找技术PPT学习教案.pptx
数据结构查找技术静态查找表PPT学习教案.pptx
浏览：160
5星 · 资源好评率100%
数据结构查找技术静态查找表PPT学习教案.pptx
数据结构查找与排序PPT学习教案.pptx
浏览：70
数据结构查找与排序PPT学习教案.pptx
Java数据结构 查找 武汉大学PPT学习教案.pptx
浏览：107
Java数据结构 查找 武汉大学PPT学习教案.pptx
数据结构讲义树图查找排序PPT学习教案.pptx
浏览：165
数据结构讲义树图查找排序PPT学习教案.pptx
数据结构查找表可扩充散列PPT学习教案.pptx
浏览：199
数据结构查找表可扩充散列PPT学习教案.pptx
数据结构中的树图查找排序PPT学习教案.pptx
浏览：86
数据结构中的树图查找排序PPT学习教案.pptx
武汉理工大学 信息工程学院 数据结构 ch 查找静态查找表PPT学习教案.pptx
浏览：97
武汉理工大学 信息工程学院 数据结构 ch 查找静态查找表PPT学习教案.pptx
数据结构C语言 查找表 详细举例介绍PPT学习教案.pptx
浏览：64
数据结构C语言 查找表 详细举例介绍PPT学习教案.pptx
查找相关试题数据结构PPT教案学习.pptx
浏览：70
查找相关试题数据结构PPT教案学习.pptx
S7-1200 PLC编程及应用第三版_廖常初_课件_第5章PPT课件.pptx
浏览：121
5星 · 资源好评率100%
S7-1200 PLC编程及应用第三版_廖常初_课件_第5章PPT课件.pptx
图书馆管理系统答辩PPT课件.pptx
浏览：181
5星 · 资源好评率100%
图书馆管理系统答辩PPT课件.pptx
TSKProbertrainingPPT课件.pptx
浏览：167
5星 · 资源好评率100%
TSKProbertrainingPPT课件.pptx
DOE全套资料PPT课件.pptx
浏览：30
5星 · 资源好评率100%
DOE全套资料PPT课件.pptx
半导体工艺及器件仿真工具SentaurusTCADPPT课件.pptx
浏览：22
5星 · 资源好评率100%
半导体工艺及器件仿真工具SentaurusTCADPPT课件.pptx
浙大中控DCS系统AdvanTrol Pro软件培训编程综合编程案例PPT课件.pptx
浏览：3
5星 · 资源好评率100%
浙大中控DCS系统AdvanTrol Pro软件培训编程综合编程案例PPT课件.pptx
变焦镜头zemax优化设计教学 实例PPT课件.pptx
浏览：162
5星 · 资源好评率100%
变焦镜头zemax优化设计教学 实例PPT课件.pptx
新能源汽车充电桩PPT课件.pptx
浏览：188
5星 · 资源好评率100%
新能源汽车充电桩PPT课件.pptx
可随机抽取题目的不重复PPT课件.pptx
浏览：161
5星 · 资源好评率100%
可随机抽取题目的不重复PPT课件.pptx
Virtuosocadence教程PPT课件.pptx
浏览：5
5星 · 资源好评率100%
Virtuosocadence教程PPT课件.pptx
基于STM或单片机智能LED灯光控制系统毕业设计院级答辩PPT课件.pptx
浏览：93
5星 · 资源好评率100%
基于STM或单片机智能LED灯光控制系统毕业设计院级答辩PPT课件.pptx
模式识别与机器学习PPT课件.pptx
浏览：152
5星 · 资源好评率100%
模式识别与机器学习PPT课件.pptx
会计学
1
数据结构查找
9.1
基本概念
9.2
静态查找表
9.3
动态查找表
9.4
哈希表
第
9
章 查找
教材第
8
、
11
和
12
章省略，因《操作系统》课程会涉
及。
第
1
页
/
共
54
页
9.1
基本概念
——
若表中存在特定元素，称查找成功，应输出该记录；
——
否则，称查找不成功（也应输出失败标志或失败位
置）
查找表
查 找
查找成功
查找不成功
静态查找
动态查找
关键字
主关键字
次关键字
——
由同一类型的数据元素（或记录）构成的集合。
——
查询
(
Sear
ching)
特定元素
是否在表中。
——
只查找，不改变集合内的数据元素。
——
既查找，又改变（增减）集合内的数据元
素。
——
记录中某个数据项的值，可用来识别一个记
录
(
预先确定的记录的某种标志
)
——
可以
唯一
标识一个记录的
关键字
例如“学号”
例如“女”
是一种数据结
构
——
识别若干记录的关键字
第
2
页
/
共
54
页
（
2
）对查找表常用的操作有哪些？
查询某个“特定的”数据元素是否在表中；
查询某个“特定的”数据元素的各种属性；
在查找表中插入一元素；
从查找表中删除一元素。
（
3)
有哪些查找方法？
查找方法取决于表中数据的排列方式
;
讨论：
（
1
）查找的过程是怎样的？
给定一个值
K
，在含有
n
个记录的文件中进行搜索，寻
找一个关键字值等于
K
的记录，如找到则输出该记录，否则
输出查找不成功的信息。
例如查字典
针对静态查找表和动态查找表的查找方法也有所不同。
“
特定的”
=
关键字
第
3
页
/
共
54
页
（
4
）如何评估查找方法的优劣？
明确：
查找的过程就是将给定的
K
值与文件中各记录的关键字
项进行比较的过程。所以用比较次数的平均值来评估算法的优
劣。称为
平均查找长度
（
ASL
：
aver
age sea
rch
length
）。
其中：
n
是文件记录个数；
P
i
是查找第
i
个记录的查找概率（通常取等概率
,
即
P
i
=1/n
）
;
C
i
是找到第
i
个记录时所经历的比较次数。
统计意义上的
数学期望值
物理意义：
假设每一元素被查找的概率相同，则查找每
一元素所需的比较次数之总和再取平均，即为
ASL
。
显然，
ASL
值越小，时间效率越高。
第
4
页
/
共
54
页
剩余53页未读，
继续阅读
评论
收藏
内容反馈
1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）
版权申诉
限时特惠：#19.90
39.90
VIP享9折下载
买1年送1年
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
加油学习加油进步
粉丝: 1404
资源:
52万+
私信
下载权益
C知道特权
VIP文章
课程特权
VIP享
7
折，此内容立减5.97元
开通VIP
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
用 golang 编写的迷你 SMTP 服务器.zip
用 Go 语言解答的 100 多道 LeetCode 热门题目集锦 .zip
用 Go 编写的玩具 JVM.zip
用 Go 编写的 SMTP 客户端和服务器库.zip
演示和模板项目.zip
深度学习（Python、C、C++、Java、Scala、Go）.zip
深入研究 Go 编程语言的实现.zip
注重易用性的 GraphQL 服务器.zip
构建自我更新的 Golang 程序.zip
极简主义的 Go 包旨在创建控制台用户界面 .zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
VIP享7折，此内容立减5.97元 
VIP享7折，此内容立减5.97元 VIP享7折，此内容立减5.97元 