对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）。

按照二叉树的定义，具有3个结点的二叉树有多少种（）。

填空题按照二叉树的定义，具有3个结点的二叉树有多少种（）。

在线索二叉树中，结点（*t）没有左子树的充要条件是（）。

填空题在线索二叉树中，结点（*t）没有左子树的充要条件是（）。

单链表中，增加头结点的目的是为了（）。

填空题单链表中，增加头结点的目的是为了（）。