[单选题] 己知有向图G如下所示，G的拓扑序列是

1、[单选题]有向图G采用逆邻接表存储，其顶点表中空指针的个数等于（）

• A、G中顶点v的度
• B、G中顶点v的出度
• C、G中入度为0的顶点的个数
• D、G中出度为0的顶点的个数

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

2、[单选题]对题10图进行广度优先搜索遍历，下列选项中，正确的遍历序列是（）

• A、v₁v₂ v₃ v₄v₅
• B、V₁V₂v₃v₅ v₄
• C、v₁v₂ v₄v₅ v₃
• D、v1₁v₃ v₄v₅ v₂

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

3、[单选题]广义表A=((a),(b).((a,b),(a,b,c)))的深度是（）

• A、2
• B、3
• C、4
• D、∞

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

4、[填空题]一棵二叉树中序遍历的最后一个结点是根结点的______。

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

5、[主观题]【解答题】顺序栈的类型定义如下：
规定栈底位置在数组下标为0的一端，请回答下列问题。
(1）用语句表示判断栈非空的条件。
(2）用语句表示连续k(k为正整数）次出栈的操作。

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