软件技术基础知识第一章1、算法 和算法的特点2、数据结构：指相互关联的数据元素的集合。数据结构分为逻辑结构和物理结构。逻辑结构：表示了数据的逻辑关系（前后件关系）。按照逻辑关系的不同分为：线形结构和非线形结构。物理结构：表示了数据在计算机上的存放形式，也称存储结构。按照存放形式的不同分为：顺序存储和链式存储。3、线形结构的条件：4、线形结构通常称之为线性表。顺序存储的线性表称为顺序表，链式存储的线性表称为线性链表。5、对与空的数据结构可以为线性结构也可以为非线性结构。6、顺序表和线性链表的特点。7、栈和队列的特点。8、栈和队列可以采用顺序存储也可以采用链式存储。9、双向链表和循环队列。10、树和二叉树11、二叉树的基本性质第k层最多具有的结点数。深度为k的二叉树最具有的结点数。任何二叉树对为0的结点数和度为2的结点数的关系。12、满二叉树的特点。13、完全二叉树的特点。14、二叉树的遍历15、顺序查找适用的情况。对长度为n的线形表进行顺序查找最坏的情况需要查找的次数。16、二分法查找适用的情况
