Eng 第83页
多选题:下列实例中哪些可以用贪心算法的思想来解决
下列实例中哪些可以用贪心算法的思想来解决A.拓扑排序B.快速排序C.单源最短路径D.旅行商问题answer:A C…
多选题:关于二叉树,下列说法正确的是
关于二叉树,下列说法正确的是A.每个结点至多有两个子树。B.二叉树的子树无左右之分。C.树的结点包含一个数据元素和指向其子树的分支。D.二叉树只能进行链式存储。answer:A C…
程序填空题:动态规划:奶牛渡河
奶牛渡河时间限制: 1 Sec 内存限制: 128 MB题目描述Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。由于奶牛不会划船,在整个渡河过程中,F…
程序填空题:二分查找
二分查找:给定n个元素,使用二分法从中查找特地元素x。输入:包含一组数据。数据第一行是n,第二行是n个数。第三行为要查找的数xT<2000, n<100000输出:先输出排序后的数组。如果找到x,则输出x的位置;如果没找到,输出…
程序填空题:建立大根堆
堆是一种经过排序的完全二叉树,大根堆中父节点的值大于或等于子节点的值。下面将array数组中的元素,创建一个大根堆。其中,swap()是数值交换函数。c++#include <iostream>using namespace s…
程序填空题:找零钱问题的动态规划求解
已知不同面值的钞票,求如何用最少数量的钞票组成某个金额,求可以使用的最少钞票数量。如果任意数量的已知面值钞票都无法组成该金额,则返回-1例如:钞票面值:[1,2,5]; 金额:11=5+5+1;需要3张。钞票面值:[2];金额:3;无法组成…
程序填空题:二叉树的层次遍历
层次遍历二叉树,从上往下,每层从左往右。本题用queue来解决BFS问题,输出层次遍历的结果。c++#include <iostream>#include <queue> using namespace std;st…
程序填空题:二叉搜索树的非递归插入操作
为a数组中的元素实现一个二叉搜索树,并用InOrder()函数输出序列。c++#include<iostream>#include<stdlib.h>using namespace std; template<…
程序填空题:拓扑排序
输入一个6个顶点,8条边的图,输出该图的拓扑序列c++#include <iostream>#include <stack>using namespace std;#define maxnum 20struct n…