- 算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。
- 数据的处理效率与数据的存储结构有关。
- 算法程序的运行时间是有限的。
- 算法空间复杂度的度量方法是执行算法所需要的存储空间。
- 算法时间复杂度的度量方法是执行算法所需要的基本运算次数。
- 算法的时间复杂度与算法的空间复杂度没有直接关系。
- 原地工作是指执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化)。
- 二叉树属于非线性结构。
- 数据结构中，一个根节点为线性结构，两个根节点为非线性结构。
- 一个非空线性结构应满足两个条件:①有且只有一个根结点;②每个结点最多有一个前件，也最多有一个后件。不满足以上两个条件的数据结构就称为非线性结构。
- 树形结构属于非线性结构，向量、二维表、矩阵、双向链表均为线性结构。
- 数组是长度固定的线性表。
- 有序表可以用链接存储方式存储在不连续的存储空间内。
- 栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈。队列按先进先出的原则组织数据，所以入队最早的元素最先退队。
- 循环队列是队列的一种顺序存储结构。
- 在栈中，栈顶指针的动态变化决定栈中元素的个数。
- 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。
- 在长度为n的线性表中寻找值最大的元素，最坏情况下需要比较的次数为n-1。
- 与队列结构有关联的是先到先服务的作业调度。
- 带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的。因为是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，栈为空;当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。
- 带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空;当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。
- 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是循环链表。
- 循环链表中至少有一个节点。
- 循环链表采用链式存储结构，循环队列是队列的一种顺序存储结构。
- 非空循环链表所表示的数据结构是有根节点也有叶子节点。
- 结点中具有多个指针域的链表称为多重链表。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
