2020年12月_FuuuuSJ

原创 7-1 排序 (25分)

7-1 排序 (25分)给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本有序的整数；数据9：105个随机正整数，每个数字不超过1000。输入格式:输入第一行给出正整数N（≤105

2020-12-08 20:18:20 3218

原创 7-2 是否完全二叉搜索树 (30分)

7-2 是否完全二叉搜索树 (30分)将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。输入样例1：

2020-12-08 11:50:05 308

原创 7-1 是否同一棵二叉搜索树 (25分)

7-1 是否同一棵二叉搜索树 (25分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。最后L行

2020-12-08 11:03:09 893

原创 7-2 畅通工程之最低成本建设问题 (30分)

7-2 畅通工程之最低成本建设问题 (30分)某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式：输入的第一行给出城镇数目N (1<N≤1000)和候选道路数目M≤3N；随后的M行，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号（从1

2020-12-07 07:26:38 934

原创 6-2 邻接表存储图的广度优先遍历 (20分)

6-2 邻接表存储图的广度优先遍历 (20分)试实现邻接表存储图的广度优先遍历。函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );裁判测试程序样例：#include <stdio.h>typedef enum {false, true} bool;#define MaxVertexNum 10 /* 最大顶点数设为10 */typedef int Vertex; /* 用顶点下

2020-12-06 15:25:52 472

原创 6-1 邻接矩阵存储图的深度优先遍历 (20分)

6-1 邻接矩阵存储图的深度优先遍历 (20分)试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode PtrToGNode;struct GNode{int Nv; / 顶点数 /int Ne; / 边数 /WeightType G[MaxVertexNum][MaxVertex

2020-12-06 14:38:03 1081

原创《数据结构》第七章图（未完）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、图的定义和基本术语①顶点的有穷非空集合；②边的有穷集合（可以空）二、图的存储结构1.邻接矩阵（数组表示）1）无向图（网）：①特点：②无向图的创建：2.读入数据总结一、图的定义和基本术语①顶点的有穷非空集合；②边的有穷集合（可以空）1）无向图、有向图、无向网（带有权值的图）、有向网（带有权值的图）；2）①无向完全图：n(n-1)/2条边的无向图，也就是任两点都有直接的边；②有向完全图：n(n-1)条边的有向图；3）

2020-12-03 17:23:05 927

原创《数据结构》第六章树和二叉树笔记整理（自用）

《数据结构》第六章树和二叉树笔记整理本章要求1.二叉树的概念、性质、存储结构2.熟练掌握二叉树的前、中、后序遍历方法及代码3.熟练掌握哈夫曼树的实现方法、构造哈弗曼编码的方法4.了解森林与二叉树的转换，树的遍历文章目录本章要求1.二叉树的概念、**性质**、存储结构2.熟练掌握二叉树的**前、中、后序遍历**方法及代码3.熟练掌握**哈夫曼树**的实现方法、**构造哈弗曼编码**的方法4.了解森林与二叉树的转换，树的遍历前言一、树、二叉树的相关术语二、二叉树1.二叉树的定义和特点2.特殊二叉

2020-12-03 17:21:51 381

原创第三章作业4--循环队列及线性结构综合

7-1 银行排队问题之单队列多窗口服务 (25分)假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好

2020-12-01 15:04:36 132

Charlotte的博客