[主观题] 【算法阅读题】二叉树的二叉链表类型定义如下;
#define char DataType
typedef struct node{DataType data;
struct node*Ichild，*rchild;}BinTNode;
typedef BinTNode*BinTree;阅读下列函数并回答问题。void f31(BinTree bt)
{
if(bt!=NULL){
f31(bt->rchild);f31(bt->lchild);printf("%c",bt->data);
(1)给出如题31图所示的二叉树T，写出执行函
数f31(T)后得到的输出序列。
(2）对于二叉树中的任意结点N及它的左子树L
和它的右子树R，f31的遍历次序是什么?
【原题如下】

1、[单选题]广义表A=((a),(b).((a,b),(a,b,c)))的深度是（）

• A、2
• B、3
• C、4
• D、∞

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

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

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

5、[主观题]【解答题】给定6个顶点的无向网络如题29图所示，使用克鲁斯卡尔(Kruskal）算法求网络的最小生成树T，列出T的构造过程。

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