计算机知识顺序查找思维导图
简单介绍顺序查找的内容
树图思维导图提供 计算机知识顺序查找思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识顺序查找思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：5030ffd75e8a2a5843b6a1f02ba77b5c
思维导图大纲
顺序查找思维导图模板大纲
定义
顺序查找又称线性查找，主要用于在线性表中进行查找
分类
对无序线性表的查找
算法
从表的一端到另一端，逐个比较关键字，查找到了则成功、没有则失败
特点
对线性表关键字的有序性没有要求
当n越大、平均查找长度越大、效率低
对线性的链表只能用顺序查找
平均查找长度
等概率条件下，查找成功平均 n+1/2
等概率条件下，查找失败平均：n+1
对按关键字有序的顺序表的顺序查找
算法
在已知表的关键字有序的情况下，通过关键字与key的比较，能快速地判断是应该继续查找、还是直接是查找失败
比如、已知关键字是 1,5,6,8,10，key为20，便可直接返回失败、或者是key为 3，比较两次，就可直接返回失败、因此该算法是对无序线性表查找失败的平均查找长度的改进，但查找成功的平均查找长度是一样的
特点
比一般的顺序查找算法好一些
有序表的顺序查找中的线性表可以是链式存储的
顺序查找判定树
n个关键字、n+1个失败结点
平均查找长度
等概率条件下，查找成功平均 n+1/2
等概率条件下，查找失败平均：n/2 + n/n+1
概括思维导图模板大纲
相关思维导图模板
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商