版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014067137/article/details/81974931
- 计算机算法必须具备【可移植性、确定性、有穷性】三个特性。
- 从逻辑上可以把数据结构分为【线性结构、非线性结构】两大类。
- 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用【顺序表】存储方式最节省时间。
- 若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用【仅有尾指针的单循环链表】存储方式最节省时间。
- 若某性表最常用的操作是在最后一个元素之后插入一个结点或删除最后一个结点，则采用【带头结点的双循环链表】存储方式最节省时间。
- 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
- 算法设计的要求包括【正确性、可读性、健壮性】。 正确性是算法特性而非要求。
- 算法的重要特征/特性是：【有穷性、确定性、可行性、输入和输出】。————五特性
- 递归过程或函数调用时，处理参数及返回地址，要用一种称为【栈】的数据结构。
- 循环队列存储在数组A[0..m]中，则入队时的操作为【rear=(rear+1)mod(m+1)】.
- 有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是【66】。——三元祖只存储非零元素，并且还要加上记录非零元素得行数，列数以及总元素个数。
- 将一颗树转换成二叉树后，根结点没有右子树。
- 二叉树中： n0=n2+1
- 设给定权值总数有n个，其哈夫曼二叉树的结点数为【2n-1】
- 树的后根遍历序列等同于该树对应二叉树的中序序列。
- 在二叉树结点的先序序列、中序序列和后续序列中，所有叶子结点的先后顺序【完全相同】。
- 线索二叉树是一种物理结构。
- n个结点的线索二叉树上含有的线索数是【n+1】。
- 后序线索树的遍历仍需栈的支持。
- 二叉树在线索后，仍不能有效求解的问题是【后序线索二叉树中求后续后继】。
- 内部排序是指排序过程在内存中进行的排序。
- 操作系统中动态存储管理方法包括【边界标识法、伙伴系统】。
- 边界标识法：是操作系统中用以进行动态分区分配的一张存储管理方法。
- 伙伴系统是一种动态存储管理方法。
- 利用 一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。
- 广义表是一种多层次的结构、非线性结构、共享结构、递归表、单链表结构。
- 连通分量：
- 图的广度优先遍历：
- 图的深度优先遍历：
- 可以判断一个有向图是否有环(回路)的是【拓扑排序/深度优先遍历】。
- Prim
- Floyd
- 拓扑排序：
在图论中，由一个有向无环图组成的序列，只要满足下面两种情况则称为拓扑排序：①每个顶点只允许访问一次；②若顶点A在图中存在到达顶点B的路径，则不会存在顶点B到顶点A的路径，也就是说这条路径是单向的；
- 关键路径是事件结点网络中【从源点到汇点的最长路径】。
- AOE网：
- 在散列法中采取三列(链地址)法来解决冲突时，其装载因子的取值一定在(0,1)之间【x】。
- 装载因子是散列表的一个重要参数，它反映了散列表的装满程度。
- 抽象数据类型按其值的不同特性可分为：原子类型、可变聚合类型、固定聚合类型。
- 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【（N+1）/2】。
- 在平衡树上删除一个结点后可以通过旋转使其平衡，在最坏情况下需【O((lob2n)】次旋转。
- 串的机内表示方法：【定长顺序存储方法、堆分配存储表示、串的块链存储表示】
- 串是零个或多个任意字符组成的字符序列，字符个数为零时称为空串。一个或多个空格构成的串，称为空格串；串的模式匹配是子串定位，是一种重要运算。
- 稳定排序法：——直接插入O(n2)、折半插入、冒泡法O(n2)、归并排序O(nlogn)、基数排序
- 不稳定排序法：——直接选择O(n2)、快速排序O(nlogn)、堆排序O(nlogn)、希尔排序O(n1.3)
- 排序趟数与序列的原始状态有关的排序方法是【冒泡和快速】排序法。
- 排序过程中的比较次数与排序方法无关的是【选择排序法】。
- 在排序中关键字比较次数同记录初始排序无关的是【二分插入、归并排序】。
- 【直接选择排序】的时间复杂度与初始排序无关。
- 比较次数与排序的初始状态无关的排序方法是【简单选择排序】。
