(精品word)计算机二级知识点总结(良心出品必属精品).doc
17 浏览量
2022-11-23
17:18:18
上传
评论 1
收藏 60KB DOC 举报
每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。
第二章、数据结构与算法
1、查找技术：
主要有顺序查找（最基本和最简单）和二分法查找
只能采取顺序查找的情况：线性表是无序，则不管是顺序存储结构还
是链式存储
有序线性表，但是采用的是链式存储结构
二分法查找只适用于顺序存储的线性表，且表中元素必须按关键字有
序
对于长度为 n 的有序线性表，最坏情况下，二分法查找需要比较次数
为
顺序查找需要比较次数为
3、线性表是相同数据元素组成的有限序列，元素间具有一对一的关
系，n=0 时，为空表。是一种线性结构，第一个结点无前件，最后一
个结点无后件，其它有且只有一个前件和一个后件。
线性表的顺序存储结构具备的 2 个基本特征：
线性表中的所有元素所占的存储空间是连续的
线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
线性表的链式存储空间可以是连续的也可以是不连续的
2、栈是限定在表尾进行插入或删除操作的线性表，具有记忆作用。
剩余34页未读，继续阅读
评论0
最新资源