[填空题] 图G中起点和终点可以相同但中间顶点不同的路径称为______。

1、[单选题]下列选项中，能构成题10图中一条深度优先搜索遍历序列的是（）

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

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

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

• A、4
• B、5
• C、6
• 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、[填空题]广义表L=((a,b),c,(e,f)，(g,h))，head(L)=______。

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

5、[填空题]对n个数据元素的线性表进行希尔排序时，初始增量s(s是整数）的取值范围
是______。

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