问答题
下面算法的功能是依次打印十进制数num对应的八进制形式的各位数字。算法中用到了一个采用链式存储结构的堆栈。 请在算法的空白处（方框内）填入必要的内容，使算法完整。
p->link=top; top!=NULL top=top->link;
问答题 若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。
问答题 如果说堆栈与队列是同一类的两种不同的数据结构，那么，它们的相同点和不同点分别是什么？
问答题 对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？
