[单选题] 设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为（ ）

1、[单选题]带头结点链队列的头指针和尾指针分别为front和rear,则判断队列空的条件为（ ）

• A、front==rear
• B、front!=NULL
• C、rear!=NULL
• D、front==NULL

• 点击查看答案
• 进入题库做题

2、[单选题]在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时（ ）

• A、top不变
• B、top--
• C、top++
• D、top=0

• 点击查看答案
• 进入题库做题

3、[填空题]在操作系统中,为了保持多个进程P1、P2、P3和P4按某种次序依次执行,需要一个_____来实现这个过程。

• 点击查看答案
• 进入题库做题

4、[填空题]求最小生成树有_____方法和Kruskal方法。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】设有一森林F如题30图所示,请分别写出先序遍历和中序遍历的序列。

• 点击查看答案
• 进入题库做题