阅读下列说明，回答问题1至问题3【说明】某学校见到其他学校都陆续建立了多媒体网站作为学校的一个窗口，也想自己建立一个，就请一个计算机公司帮助建立。在公司人员和学校负责人讨论需求时，学校负责人并不能清晰表达，只能简要表达要满足学校教学和办公需求。
简述动态规划法的基本思想。
快速排序的最坏情况如何改进？
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
链表中为什么要引入头结点？
