已知单链表的结点结构为，第1个结点的指针为list。请写一算法，找到链表的倒...

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

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

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

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

4.填空题对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）

5.填空题在（）的情况下，快速排序法就会成为“慢速排序法”。

6.填空题对序列(1,2,4,3,5)采用泡排序法进行排序，整个排序过程中进行了（）次元素之间的比较。

7.填空题若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。

8.填空题在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。

9.填空题通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。

10.填空题图的深度优先遍历类似于二叉树的（）遍历。