[主观题] 【算法设计题】已知顺序表SeqList定义如下：

编写函数intf34( SeqList R, int n )，用双向冒泡排序法将n个元素的待排序列R按关键字降序排序，第1趟将最大元素排在数组下标为0的位置，第2趟将最小元素排在数组下标为n-1的位置，……，依此类推，最后1趟将中间排序码排在R的中心位置。

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、[单选题]下列选项中，能构成题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₃

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

3、[填空题]数据结构包含数据的逻辑结构、______和数据的运算三个方面的内容。

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

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

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

5、[主观题]【解答题】已知森林F如题27图所示。
请回答下列问题。
(1)画出该森林F对应的二叉树T1.(2)写出T1的前序遍历序列。

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