若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指...

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

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

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

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

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

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

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

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

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

9.填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

10.填空题要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。