含n个顶点e条边的带权连通图G，采用迪杰斯特拉算法得到的某个给定顶点到其余各顶点最短路径的条数是_________。

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

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算法的中文名称是_________。