[单选题] 对下面有向图给出了四种可能的拓扑序列，其中错误的是（）

1、[单选题]构造一棵含5个叶结点的哈夫曼树，需要确定的分支结点个数是（）

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

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

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

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

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

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

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

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

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

5、[主观题]【算法阅读题】已知二叉树的二叉链表类型定义如下:
为完成指定功能，请在空白处填写适当内容，使其功能完整。

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