下面算法的功能是依次打印十进制数num对应的八进制形式的各位数字。算法中用到...

问答题 下面算法的功能是依次打印十进制数num对应的八进制形式的各位数字。算法中用到了一个采用链式存储结构的堆栈。
请在算法的空白处（方框内）填入必要的内容，使算法完整。

p->link=top;
top!=NULL
top=top->link;

1.问答题若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。

2.问答题如果说堆栈与队列是同一类的两种不同的数据结构，那么，它们的相同点和不同点分别是什么？

3.问答题对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？

4.问答题相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？

5.填空题若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）

6.填空题一个“好的”散列函数是指（）

7.填空题 折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为（）

8.填空题在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。

9.填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）

10.填空题对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。