qq_34596217的博客

Sample Input51 2 3 4 55 4 1 2 3066 5 4 3 2 100Sample OutputYesNoYes题意：n节车厢，从A到B，C为一段封死的中转站(栈)，从A到C在到B，，输入车厢排列情况，判断正确性。#include <iostream>#include <stack>#define MAXSIZE 1005using namespace std;int main(){ int n; whil

归并排序从上到下排序法：拆分再归并排序：#include<bits/stdc++.h>using namespace std;void SortA(int a[],int low,int mid,int high) //对于每个区间的排序{ int *tmp; tmp=(int*)malloc((high-low+1)*sizeof(int)); int i=low,j=mid+1,k=0; while(i<=mid && j<=high)

选择题1.输入10​​^5个只有一位数字的整数，可以用O(N)复杂度将其排序的算法是：桶排序2.数据序列{ 3, 1, 4, 11, 9, 16, 7, 28 }只能是下列哪种排序算法的两趟排序结果？BA 冒泡排序B 快速排序C 插入排序D 堆排序解析：如果是冒泡排序，末尾是最大或最小的两个数；如果是插入排序，最前面应该是最大或最小的两个数；如果是堆排序，末尾因该是筛选出来的两个数。3.对10TB的数据文件进行排序，应使用的方法是：归并排序4.下列排序方法中，若将顺序存储

层次遍历输出T输入的二叉树，n节点个数void Print(BSTree &T,int n)//层序遍历输出结点{ int i=0; int data[21];//存层序遍历结果的数组 queue<BSTree> Q; BSTNode *v; Q.push(T); while(!Q.empty()) { v=Q.front(); data[i++]=v->Key; if(v

函数体T为输入的二叉树，n为节点个数bool Judge(BSTree &T,int n)//判断是否为完全二叉树{ queue<BSTree> Q; if(T==NULL) return true; else { int Count=0;//计算访问了几个结点 Q.push(T); BSTree t; while((t=Q.front())!=NULL)//当出现“空洞

图的基本概念与遍历一、判断题1.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。(T)2.无向连通图所有顶点的度之和为偶数。(T)一条边相当于两个度，边数为n，则度数为2*n二、选择题1.若无向图G =（V，E）中含10个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是：(37)2.给定一个有向图的邻接表如下图，则该图有__个强连通分量。(3{{2},{4},{0,1,3,5}}找出最大环是0513，剩下的都是单结点。

平衡二叉树—平衡因子平衡因子某一节点的平衡因子等于该节点左子树深度-右子树深度。、平衡二叉树如果一棵树的任意节点平衡因子的绝对值小于等于1，则该树为平衡二叉树。

判断题1.Prim 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。T2.若图G为连通图，则G必有唯一的一棵最小生成树。F3.关键路径是AOE网中从源点到汇点的最短路径。F有向图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。　　在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE网。4.图的深度优先遍历非递归算法通常采用堆栈实现，广度优先遍历非递归