设G是有n个结点m条边的连通平面图，且有k个面，则k等于( )

设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得不到一种深度优先遍历的顶点序列为（ ）。

设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为N1，......，度数为m的结点数为Nm，则N0=（ ）。

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。

设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。

在二叉排序树中插入一个结点最坏情况下的时间复杂度为（ ）。

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。

设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。