查找——顺序查找 顺序查找是一种简单的查找方法,其基本思想是从表的一端开始,顺序扫描线性表,依次将扫描到的结点元素值与给定的关键字key相比较,若结点元素值与key相等,则查找成功;若扫描完所有结点,仍未找到等于key的结点,则查找失败。*序列(1,2,5,7,8,11,14,20)的顺序查找过程,其中(a)是查找关键字14成功的情况。(b)是未找到关键字15的情况。*顺序查找算法容易理解,对表的结构无任何要求,无论是用顺序存储还是用链表存储,也无论结点之间是否按关键字排序,都同样适用。但缺点是效率较低,复杂度高,时间复杂度为O(n),当n较大时不宜采用。*查找
您可能关注的文档
最近下载
- 2026山东潍坊银行招聘笔试题库附答案解析.docx VIP
- 标准图集-07MS101-5-防水套管.pdf VIP
- a2全自动调色机中文说明书.pdf VIP
- GLP体系下实验动物的兽医护理.pdf VIP
- 任意角(第一课时)课件2025-2026学年高一上学期数学人教A版必修第一册.pptx VIP
- (正式版)D-L∕T 853-2015 带电作业用绝缘垫.docx VIP
- 给排水管道施工期间市政设施保护方案.docx
- 【公开课】氧化还原反应的配平2023-2024学年高一上学期化学人教版(2019)必修第一册+.pptx VIP
- 医疗器械设计开发文档(设计历史文件DHF)全套记录范本汇编.docx VIP
- 西安建筑科技大学833化工原理2018—2020年考研真题.pdf VIP
原创力文档

文档评论(0)