假设初始森林中共有n棵二叉树，每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树，则最终求得的哈夫曼树的结点数为

无向图中的极大连通子图是

在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为

静态查找表与动态查找表二者的根本差别在于

在散列函数H(k)=k MOD m中，一般来讲，m应取

在下述四种排序算法中，所需辅助存储量最多的是

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

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

栈初始化运算的目的是。

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