TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机计算机考研知识线性结构思维导图

计算机考研知识线性结构思维导图

  收藏
  分享
免费下载
免费使用文件
Chihiro 浏览量:102022-11-12 16:01:33
已被使用4次
查看详情计算机考研知识线性结构思维导图

线性结构主要包括三大部分

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

思维导图大纲

线性结构思维导图模板大纲

顺序查找

查找效率

有序表

ASL(成功)=(n+1)/2

ASL(失败)=n/2+n/(n+1)

因为n+1种失败情况,查找长度为1+2+...+n+n

无序表

ASL(成功)=(n+1)/2

ASL(失败)=n+1

特点

可以是顺序表或者链表

折半查找

折半查找判定树

一定是平衡二叉树

根据mid向上或向下取整,X个元素对应的判定树是唯一的

倒数第二层是满的,最下层的叶子结点从左向右先填左子树或从右向左先填右子树

查找效率

判定树高度:h=log2(n+1)向上取整

查找成功:次数<h

查找失败:次数=h或h-1(查找失败共n+1种情况)

特点

只适合有序的顺序表

查找条件:while(low<=high),high=mid-1或者low=mid+1

分块查找

特点

块内无序,块间有序

把长度为n的查找表分为b个s个记录的块

先折半后顺序

ASL=log2(n+1)+(s+1)/2

两次顺序查找

ASL=(b+1+s+1)/2

s=根号n,ASL取最小值

块内只能顺序查找,索引表查找可以顺序或折半

折半查找索引表,若未在索引表查到,最终low>high,并在low所zhi指向的分块中查找

相关思维导图模板

生物化学思维脑图思维导图

树图思维导图提供 生物化学思维脑图 在线思维导图免费制作,点击“编辑”按钮,可对 生物化学思维脑图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:59428a50fca4c2a7c924901c27d2827a

脂质与生物膜思维脑图思维导图

树图思维导图提供 脂质与生物膜思维脑图 在线思维导图免费制作,点击“编辑”按钮,可对 脂质与生物膜思维脑图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:473ad1a6e936a3b7b3ae062c88325575