某项发明专利的申请日为1998年11月5日，公开日为1999年6月8日。授权日为2001年11月5日。如果某一具备实施能力的单位未能在合理条件下与专利权人签订实施许可合同，则该单位可以在何时请求专利局给予强制许可（   ）

设连通图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个顶点，则该强连通图中至少有（ ）条边。