对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

m阶B-树具有k个后继的非叶子结点含有k-1个键值。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。

已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。

中序遍历一棵查找树的结点就可得到排好序的结点序列。

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。

链表中为什么要引入头结点？