问答题
简述动态规划法的基本思想。
动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 快速排序的最坏情况如何改进？
问答题 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
问答题 链表中为什么要引入头结点？
问答题 简述顺序存储结构和链式存储结构的特点。
填空题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
