二叉树的任一结点都有两棵子树，并且这两棵子树之间有_____关系。

假设以E和O分别表示进栈和出栈操作，则对输入序列a,b,c,d,e进行一系列操作EEOEEOEOOO之后，得到的输出序列为______。

单链表各个结点在内存中的存储位置并______连续。

线性表中如果结点数不为零，则除起始结点没有直接前驱外，其他每个结点有且仅有______个直接前驱。

若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是_____的。

二分查找算法的平均时间复杂度为______。

由二叉树的后序序列和______序列，可以唯一确定一棵二叉树。

有K个叶子结点的哈夫曼树，其结点的总数为______。

构造最小生成树的算法有两种：Prim算法和______算法。

一个具有n个顶点的有向完全图的弧数为Pn2 =______。