[单选题] 将12个数据元素保存在顺序表中，若第一个元素的存储地址是100,第二个元素的
存储地址是10S,则该顺序表最后一个元素的存储地址是

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、[单选题]下列排序方法中，最坏情况下比较次数最少的方法是（）

• A、插入排序
• B、快速排序
• C、简单选择排序
• D、归并排序

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

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

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

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

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

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

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