TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机计算机知识顺序查找思维导图

计算机知识顺序查找思维导图

  收藏
  分享
免费下载
免费使用文件
树图周树人 浏览量:52022-11-03 21:40:57
已被使用2次
查看详情计算机知识顺序查找思维导图

简单介绍顺序查找的内容

树图思维导图提供 计算机知识顺序查找思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识顺序查找思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是: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

概括思维导图模板大纲

相关思维导图模板

计算机系统结构思维导图思维导图

树图思维导图提供 计算机系统结构思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机系统结构思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:d55735120bfc45f09e7d4f00035ca040

计算机网络病毒思维导图思维导图

树图思维导图提供 计算机网络病毒思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机网络病毒思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6f1c8acd6ded214123c400f4dfca2fee