[单选题] 线性表是一种由n个数据元素组成的数据结构，n的取值是

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

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

2、[填空题]指针head指向带头结点的非空单循环链表L，现若删除L的开始结点，则正确的
操作语句是______。

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

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

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

4、[填空题]若待排序序列中的关键字已经有序，分别采用快速排序算法和冒泡排序算法再进行
排序，则效率较高的是______。

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

5、[主观题]【算法阅读题】函数31实现了带头结点的单链表(头指针为head)的某种运算，请回答下列问题。
(1）若线性表R=(1，2,3，4，5)，保存在带头结点的单链表head中，依次列出执行
f31(head)后链表中各元素的值。
(2）请指出该程序段的功能是什么。

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