计算机算法设计分析
请概述最小代价生成树的贪心选择性质并证明。
描述Ford-Fulkerson算法基本步骤。
用伪代码或程序语言写出二分搜索的算法，并分析其时间复杂度。
简述分治法在每一层递归上的三个步骤的具体内容。
简述快速排序的具体过程。
有面值分别为1、5和11单位的硬币，希望找回总额为15单位的硬币，贪心算法的思路和最优解分别是什么？
简述贪心算法的基本思想？
快速排序算法基本思想？
简述程序与算法的异同点。
简单区分语言、算法、程序的不同之处。
简单阐述动态规划算法的基本思想。
分治法基本步骤是什么？
简述动态规划法解最优化问题通常的几个步骤。
已知变量x和y中分别存放了数据，交换其中的数据。请用自然语言描述算法。
阐述动态规划算法与分治法不同之处。
试叙述流网络的基本性质。
试给出归并排序的复杂度分析。
什么是最优子结构性质？
写出求它们的最大公约数的算法或程序。
输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。
归并排序是指将数组一分为二，分别对每个集合单独排序，然后将已
2022-05-24 18:05:10
365KB
计算机数据结构附带答案
1.假设有一个带表头结点的链表，表头指针为head，每个结点含三个域：data, next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编一个算法，利用prior域（此域初值为NULL）把所有结点按照其值从小到大的顺序链接起来。
2.给定一棵二叉树，用二叉链表表示，其根指针为t，试写出求该二叉树中结点n的双亲结点的算法。若没有结点n或者该结点没有双亲结点，分别输出相应的信息；若结点n有双亲，输出其双亲的值。
3.假定用一个单循环链表来表示队列（也称为循环链队列），该队列只设一个队尾指针，不设队首指针，试编写下列各种运算的算法：
2022-05-24 17:03:41
768KB
1
1、 什么是类和对象?
2、 成员函数通过什么来区分不同对象的成员数据，为什么它能够区分?
3、 拷贝构造函数在哪几种情况下会被调用?
4、 什么时候必须重写拷贝构造函数?
5、 如果定义一个类的对象，该类是一个派生类，并且类中有成员对象时，该对象的构造过程是怎样的？
6、 哪几种情况必须用到初始化成员列表?
2022-03-06 20:53:35
23KB
1