- 博客(8)
- 收藏
- 关注
RSS订阅原创 PTA 7-4 银行业务队列简单模拟
7-4 银行业务队列简单模拟 (18 分)设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空
2021-06-20 14:20:34
517
原创 PTA 6-1 二叉树度为2的结点求和
6-1 二叉树度为2的结点求和 (16 分)实现一个函数，返回二叉树bt中度为2的结点的数值之和。函数接口定义：int sumDCNodes(struct BinTree *bt);其中二叉树定义如下：struct BinTree{ int data; struct BinTree *left; struct BinTree *right;};题目保证二叉树中所有元素均为整数且各元素之和在整型范围内。裁判测试程序样例：#include "std
2021-06-20 14:18:40
1662
原创 PTA 7-2 求二叉树的叶子结点个数
7-2 求二叉树的叶子结点个数 (20 分)以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是二叉树的中序遍历序列；第二行是二叉树的叶子结点个数。输入样例:ABC##DE#G##F###输出样例:CBEGDFA3...
2021-06-20 14:17:11
1705
原创 PTA 7-1 二叉树的创建与遍历
7-1 二叉树的创建与遍历 (16 分)通过带空指针信息的先根序列（亦称先序序列）创建二叉树，并进行先根（先序）、中根（中序）、后根（后序）遍历。二叉树结点数据域值为不等于0的整数（可能是正数也可能是负数），空指针用0表示，例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。输入格式:输入为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列。其中空指针信息用0表示。二叉树结点个数不超过150000，高度不超过6000。输入数据保证二叉树各结点数据值互不相等。输出格式:输出为
2021-06-20 14:15:17
3806
原创 PTA 6-2 邻接矩阵存储图的深度优先遍历
6-2 邻接矩阵存储图的深度优先遍历 (19 分)试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;struct GNode{ int Nv; /* 顶点数 */ int Ne; /* 边数 */ WeightType G[M
2021-06-20 14:12:49
997
原创 PTA 6-1 求采用邻接矩阵作为存储结构的有向图各顶点的出度
6-1 求采用邻接矩阵作为存储结构的有向图各顶点的出度 (10 分)本题要求实现一个函数，输出有向图每个顶点的数据元素的值，以及每个顶点的出度的值。函数接口定义：函数接口为：void outdegree(MGraph G);G为采用邻接矩阵作为存储结构的有向图。裁判测试程序样例：#include <stdio.h>#define MVNum 100 //最大顶点数 typedef struct{ char vexs[M...
2021-06-20 14:10:45
3037
原创 PTA 建立无向图并输入输出信息
本题要求建立一个无向图，采用邻接矩阵做为存储结构。 例如输入信息为：第一行给出图的顶点数n和边数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条边的两个顶点编号。输出每个顶点的值以及各顶点的邻接点。 输入样例为：7 901234560 20 30 41 31 52 32 54 55 6输出样例为0: 2 3 41: 3 52: 0 3 53: 0 1 24: 0 55: 1 2 4 66: 5
2021-06-20 14:06:16
3355
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人