[单选题] 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。

1、[单选题]有5个顶点（含根结点，根结点到其他顶点均存在有向路径〉的有向图中，含有的
边数至少是（）

• A、4
• B、5
• C、6
• D、7

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

2、[单选题]有5个分支结点的完全二叉树，其叶结点的个数只能是（）

• A、5或6
• B、6
• C、6或7
• D、7

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

3、[单选题]对题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₂

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

4、[填空题]队列Q中已有元素1,3,5,7，队头元素为1，先进行2次出队操作，再将数据元素
2,4依次入队，则当前待出队列的元素依次是______。

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

5、[主观题]【解答题】给定6个顶点的无向网络如题29图所示，使用克鲁斯卡尔(Kruskal）算法求网络的最小生成树T，列出T的构造过程。

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