若构造一颗具有n个结点的二叉排序树，在最坏情况下，其深度为_________。

已知二叉树的二叉链表类型定义如下：

typedef struct node {

       char data;

       struct node *lchild, *rchild;

}BinTNode;

typedef BinTNode * BinTree;

函数f33的功能是将二叉树Bt变换为它的镜像。镜像的含义如题33图所示

请将空白处(1)~(4)填写适当内容,使其完成指定功能,请在答题卡上作答。

已知带头结点的单链表类型定义如下：

typedef struct node {

       int data;

        struct node *next;

} ListNode;

typedef ListNode *List_ptr;

请编写函数InvertList实现单链表的原地逆转。要求在原链表上进行逆转，不允许申请新的表结点空间。函数原型如下

List_ptr InvertList( List_ptr head); //原地逆转单链表head

带头结点的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq值从大到小有序。函数f31完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加1，并按freq值调整结r旨位置。请将空白处(1)～(3)补充完整。在答题卡上作答。

阅读程序，回答下列问题。

若顺序表R的元素个数n=6，关键字依次为{41，82，75，24，8，16}，则：

(1)写出函数f32执行后的输出结果：

(2)函数f32的功能是什么?

给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。

请写出下列程序段的输出结果。

Seqstack S; //初始化栈

Schar x, y;

X='L'; y='O';

Push(s, x); Push(S,x);

Push(s, y); x=Pop(S);

Push(S, 'E'); Push(s,x);

x=Pop( S ); Push(S,'H');

while(! StackEmpty (s)) {

y=Pop(S);

putchar( y );

}

putchar( x );

输出结果

将百分制成绩分成五个等级，已知成绩的对应关系及分布情况如下表所示：

请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。

26.设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。

(1)写出数据元素X入队的语句序列;

(2)写出队首元素出队并保存到变量Y的语句序列;

(3)给出计算队列长度L的表达式。

已知稀疏矩阵M如下，采用三元组表存储。

请回答下列问题。

(1)给出三元组表的类型定义。

(2)画出矩阵M按行优先的三元组表。

DFS算法的中文名称是_________。