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

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

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

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

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

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