计算机二级考试公共基础查找方法和排序方法相关知识相关考点思维导图
Microsoft office 计算机二级考试公共基础查找方法和排序方法的相关知识点分类汇总整理
树图思维导图提供 计算机二级考试公共基础查找方法和排序方法相关知识相关考点思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级考试公共基础查找方法和排序方法相关知识相关考点思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：51b8ea32225eeae2464a547b53ee2e91
思维导图大纲
计算机二级考试公共基础查找方法和排序方法相关知识相关考点思维导图模板大纲
顺序查找
顺序查找最坏的情况下需要比较 n 次顺序查找一个具有 n 个元素的线性表
其平均复杂度为O（n）
只能采用顺序查找的情况
如果线性表是无序表（即表中的元素是无序的） ， 则不管是顺序存储结构还 是链式存储结构， 都只能用顺序查找。
有序线性表， 采用链式存储结
二分法查找
二分法查找最坏的情况下， 需要比较 l og2的 n次幂 次。
二分法查找叧适用于顺序存储的线性表， 且表中元素必须按关键字 有序 （升序） ， 进行二分法查找
其时间复杂度为O（log2的 n次幂）
排序方法
分类
交换类排序法
冒泡排序
快速排序
插入类排序法
简单插入排序
希尔排序
选择类排序法
简单选择排序
堆排序
时间复杂度
相关思维导图模板
树图思维导图提供 初中七年级需要掌握的信息技术基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 初中七年级需要掌握的信息技术基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：44836e06aaf2236b0c1b008311fc3536
树图思维导图提供 土壤改良的方法与措施 在线思维导图免费制作，点击“编辑”按钮，可对 土壤改良的方法与措施 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：687e003e5b9a2559e7d370ed484f88a9
沪公网安备 31011502019485号
上海工商