若变量已正确定义并赋值，下面给出的表达式中，符合C语言语法要求的是（）。……

单项选择题以下说法中，正确的是（）。

A.C语言程序总是从第一个函数开始执行
B.C语言程序总是从main（）函数开始执行
C.在C语言程序中，要调用的函数必须在main（）函数中定义
D.C语言程序中的main（）函数必须放在程序的开始部分

问答题已知单链表的结点结构为，第1个结点的指针为list。请写一算法，找到链表的倒数第k个结点。若找到这样的结点，算法给出该结点的地址，否则，算法给出信息NULL。  限制：算法中不得求链表长度与逆转链表，也不允许使用除指针变量和控制变量以外的其他辅助空间。

问答题已知无回路的有向图G=（V，E），其中，V={a，b，c，d，e}，E={，，，，，}，请首先画出该有向图，然后写出该图的任意一个拓扑序列。

问答题若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

问答题某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH时，得到的出栈序列是什么？