没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术其它数据结构与算法分析之查找技术.pptx

数据结构与算法分析之查找技术.pptx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 53 浏览量 2021-10-08 00:00:46 上传评论收藏 283KB PPTX 举报

温馨提示

试读

64页

数据结构与算法分析之查找技术.pptx

资源推荐

资源详情

资源评论

第 9 章查找技术

9.1 顺序查找

9.2 有序表的对分查找

9.3 分块查找

9.4 二叉排序树查找

9.5 hashing 技术

9.1 顺序查找

9.1.1 线性表在顺序存储下的顺序查找

9.1.2 线性链表的顺序查找

9.1 顺序查找

9.1.1 线性表在顺序存储下的顺序查找

(1) 如果线性表为无序表（即表中元素

的排列是无序的），则不管是顺序存储

结构还是链式存储结构，都只能用顺序

查找。

(2) 即使是有序线性表，如果采用链式

存储结构，也只能用顺序查找。

9.1 顺序查找

线性表在顺序存储结构下的顺序查找

输入：线性表长度 n 以及线性表的存储空间 V ；

被查找的元素 x 。

输出：被查找元素 x 在线性表中的序号 k 。

如果在线性表中不存在元素 x ，则输出 k ＝－ 1 。

PROCEDURE SERCH(V ， n ， x ， k)

k ＝ 1

WHILE (k≤n)and(V(k)≠x) DO k ＝ k ＋ 1

IF (k ＝ n ＋ 1) THEN k ＝－ 1

RETURN

9.1 顺序查找

/* 函数返回被查找元素 x 在线性表中的序号，

如果在线性表中不存在元素值 x ，则返回－ 1 */

int serch(v ， n ， x)

int n ；

ET v[] ， x ； /*ET 为线性表数据类型 */

{ int k ；

k ＝ 0 ；

while ((k ＜ n)&&(v[k]≠x)) k ＝ k ＋ 1 ；

if (k ＝＝ n) k ＝－ 1 ；

return(k) ；

}

剩余63页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

资料大全

粉丝: 14
资源: 26万+

下载权益

C知道特权

VIP文章

课程特权

VIP享7折，此内容立减5.97元

开通VIP

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构与算法分析之查找技术.pptx

2022年数据结构与算法分析之查找技术(共74张PPT).pptx

第6讲 算法、数据结构简介及顺序结构和选择结构.pptx

第13讲 求最大值最小值、线性查找。.pptx

数据结构c语言版严蔚敏PPT.pptx

第6讲 算法简介、顺序结构和选择结构.pptx

第14讲 二分查找与冒泡排序。.pptx

第7讲 循环结构（一）.pptx

第8讲 循环结构（二） 作业2.pptx

第4讲 操作系统、程序设计语言、算法.pptx

第8讲 循环结构（二）.pptx

第11讲 分治与穷举.pptx

第15讲 选择与交换排序。.pptx

第1讲 计算机概述.pptx

第9讲 循环的嵌套.pptx

第12讲 递归和迭代.pptx

第16讲 插入和希尔排序.pptx

第2讲 计算机系统的组成.pptx

第5讲 数的表示及存储.pptx

2022金蝶云星空插件开发学习文档.zip

《基础实验》期末考试试题 综合大作业

“未来工厂”建设导则.pdf

OpenCV4 (4.0.0) 离线文档

Imatest 详细教程

activiti中文文档

150个ChatGPT提示词模板，多种使用方式一网打尽！（完整版）.zip

最全matlab遗传算法工具箱

中文版-SAP S4 MM模块官方标准教材-SAP S4HANA寻源与采购中的业务流程 S4500_ZH_Col12 共154页 2019年编著.pdf

海康Api接口

中兴2017年招聘在线测试综合题及答案解析.pdf

最新资源

第6讲算法、数据结构简介及顺序结构和选择结构.pptx

第13讲求最大值最小值、线性查找。.pptx

第6讲算法简介、顺序结构和选择结构.pptx

第14讲二分查找与冒泡排序。.pptx

第7讲循环结构（一）.pptx

第8讲循环结构（二）作业2.pptx

第4讲操作系统、程序设计语言、算法.pptx

第8讲循环结构（二）.pptx

第11讲分治与穷举.pptx

第15讲选择与交换排序。.pptx

第1讲计算机概述.pptx

第9讲循环的嵌套.pptx

第12讲递归和迭代.pptx

第16讲插入和希尔排序.pptx

第2讲计算机系统的组成.pptx

第5讲数的表示及存储.pptx

《基础实验》期末考试试题综合大作业