题库 第536页
程序填空题：二分查找
二分查找：给定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…
程序填空题：大根堆初始化
堆是一种经过排序的完全二叉树，大根堆中父节点的值大于或等于子节点的值。下面将array数组中的元素，创建一个大根堆。其中，swap()是数值交换函数。c++#include <iostream>using namespace s…
程序填空题：打印等腰三角形图案[1]
输入一个正整数$$n$$（$$1 \le n\le 9$$），打印一个高度为$$n$$的、由“*”组成的等腰三角形图案。当$$n$$=3时，输出如下等腰三角形图案： * ********c++int i, j, n, repeat; /*…
填空题：本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。
本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。| 终点 | 路径 | | A…
填空题：本题要求给出下列有向有权图中从B到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。
本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。| 终点 | 路径 | | A…
