D：data R：relation

总指针数=5n,非空总指针数=分支数=n-1,空指针域的个数=5n-(n-1)=4n+1。

先将其和并为一个递增的链表(最好的O(max(m,n)))，再翻转时间复杂度为O(m+n),故最好是O(m+n)

单链表队列：同时带有头指针和尾指针的单链表

1. 存取栈中的元素都只需要 O(1)的时间，所以减少存取时间无从谈起。 2. 栈的插入和删除操作都是在栈顶进行的，只可能发生上溢（栈顶指针超出了最大范围）。

先序入栈，中序出栈

哈夫曼树用于编码的为哈夫曼树的叶子结点 n0=n2+1 ,n=n0+n2,n0=100

边数最少的有向强连通图是一个环,其边数=n

因为n个顶点构成的环共有n条边,去掉其中任意一条便是一棵生成树,共有凡种情况,所以可以有n棵不同的生成树

采用排除法,因为两趟排序后结果中的有序区不是全局有序的,所以只能是直接插入排序,不可能是其他三种排序方法  

因为不管怎么建立二叉排序树，最终中序遍历的结果一定是排序好的序列，只不过不同关键字的序列构成的二叉排序树的树形有差异

分块查找是折半查找（二分查找）和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。分块查找的速度虽然不如折半查找算法，但比顺序查找算法快得多，同时又不需要对全部节点进行排序

由一个带权连通图构造的最小生成树可能有多棵,但其代价一定是唯一的;

关键路径:源点到汇点的所有路径中，具有最大路径长度的路径 最短时间:关键路径的长度，即完成整个路径的长度

这个有向图中存在回路,该回路构成一个强连通分量或者强连通分量的一部分。

不能对float，double的实数排序

二路归并排序（每两个数，都比较出来了一个最大的，最后一个直接写下，等第二次比较）

归并趟数=h-1=高度-叶子结点一层

冒泡和直接插入是n2,简单选择是n