计算机算法设计分析考试附带答案 本文链接：https://blog.csdn.net/Candy5204/article/det

计算机算法设计分析 请概述最小代价生成树的贪心选择性质并证明。 描述Ford-Fulkerson算法基本步骤。 用伪代码或程序语言写出二分搜索的算法，并分析其时间复杂度。 简述分治法在每一层递归上的三个步骤的具体内容。 简述快速排序的具体过程。 有面值分别为1、5和11单位的硬币，希望找回总额为15单位的硬币，贪心算法的思路和最优解分别是什么？ 简述贪心算法的基本思想？ 快速排序算法基本思想？ 简述程序与算法的异同点。 简单区分语言、算法、程序的不同之处。 简单阐述动态规划算法的基本思想。 分治法基本步骤是什么？ 简述动态规划法解最优化问题通常的几个步骤。 已知变量x和y中分别存放了数据，交换其中的数据。请用自然语言描述算法。 阐述动态规划算法与分治法不同之处。 试叙述流网络的基本性质。 试给出归并排序的复杂度分析。 什么是最优子结构性质？ 写出求它们的最大公约数的算法或程序。 输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。 归并排序是指将数组一分为二，分别对每个集合单独排序，然后将已