内排序是指在排序的整个过程中，全部数据都在计算机的（外存）中完成的排序。
顺序表中访问任意一个结点的时间复杂度均为O（n）。
. 线性表的元素总数不确定，且经常需要进行插入和删除操作，应采用 顺序 存储结构。
在双向链表中，每个结点都有两个指针域，它们一个指向其 前趋 结点，另一个指向其后继 结点。
在线性表中的链式存储中，元素之间的逻辑关系是通过 指针 决定。
采用希尔排序时，若原始关键字的排列杂乱无序，则效率最高。
排序是根据（关键字 ）的大小重新安排各元素的顺序。
对快速排序来说，初始序列为正序或反序都是最坏情况。
散列存储法的基本思想是由关键字的值的决定数据的存储地址
在无向图中，(v，v)与（v，v）是两条不同的边。
在中序线索二叉树中，右线索若不为空，则一定指向其双亲。
含多于两棵树的森林转换的二叉树，其根结点一定无右孩子。
稀疏疏矩阵的压缩存储方法通常有 三元组表 和 十字链表 两种。
一棵二叉树中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。
二叉树的前序遍历中，任意一个结点均处于其子女结点的前面。
由二叉树的前序遍历序列和中序遍历序列，可以推导出后序遍历的序列。
在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。
在哈夫曼编码中，当两个字符出现的频率相同，其编码也相同，对于这种情况应该做特殊处理