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