2021年计算机二级知识点总结.docxVIP

精品学习资料 名师归纳总结——欢迎下载 1，查找技术： 其次章，数据结构与算法 精品学习资料 名师归纳总结——欢迎下载 主要有次序查找（最基本和最简洁）和二分法查找 只能实行次序查找的情形： 线性表是无序， 就不管是次序储备结构仍是链式储备 有序线性表，但是采纳的是链式储备结构二分法查找只适用于次序储备的线性表，且表中元素必需按关键字有序对于长度为 n 的有序线性表，最坏情形下，二分法查找需要比较次数为 次序查找需要比较次数为 3，线性表是相同数据元素组成的有限序列，元素间具有一对一的关系， n=0 时， 为空表；是一种线性结构，第一个结点无前件，最终一个结点无后件，其它有且 只有一个前件和