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

快速排序的最坏情况如何改进？ 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。 链表中为什么要引入头结点？ 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。 对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。