- 博客(27)
- 收藏
- 关注
RSS订阅原创 7-3 简化的插入排序 (20 分)
本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。输入格式：输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。输出格式：在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。输入样例：51 2 4 5 73结尾无空行输出样例：1 2 3 4 5 7 结尾无空行同学三连呀欢迎交流代码：#include<stdio.h>int
2021-12-15 17:34:08
223
原创 7-4 求二叉树的叶子结点个数 (25 分)
以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是二叉树的中序遍历序列；第二行是二叉树的叶子结点个数。输入样例:ABC##DE#G##F###输出样例:CBEGDFA3同学三连呀欢迎交流代码：#include<stdio.h>#include<std
2021-12-15 16:50:36
174
原创 7-2 查找矩阵最大值位置 (30 分)
有一个M×N矩阵，编程序求出其中最大的那个元素的值及其所在的行、列位置。输入格式:输入数据有多组，每组测试数据第一行包括2个整数M、N(0<M、N<100)，接下来是M×N矩阵。输出格式:对每一组数据,输出一行“max=a line=b row=c”，a、b、c分别表示最大的那个元素的值及其所在的行、列位置。 每个矩阵默认最大值元素只有一个。输入样例:在这里给出一组输入。例如：2 31 6 32 4 5结尾无空行输出样例:在这里给出相应的输出。例如：
2021-12-15 16:48:43
253
原创 7-1 最长连续递增子序列 (25 分)
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5 7 3 4 6 8 0 11 15 17 17 10结尾无空行输出样例：3 4 6 8结尾无
2021-12-15 16:47:16
152
原创 7-3 求度最大的顶点编号 (30 分)
设有一无向图G，采用邻接矩阵存储，现要求设计一个函数，用于求图中度数最大的顶点，并输出其对应的存储下标。（注：度数最大的顶点可能有多个）输入格式:有多组测试数据，每组数据的第一行表示图的顶点数n和图的边数e（0<n<20），第二行表示各顶点的值，按输入顺序进行存储，后面有e行，每一行表示每条边所依附的顶点的存储下标，两个下标之间用空格隔开。输出格式:每组输出占一行，输出度数最大的顶点对应的存储下标，各下标之间用空格隔开。输入样例:在这里给出一组输入。例如：4 4A
2021-11-24 20:38:58
428
原创 7-5 查找矩阵最大值位置 (30 分)
有一个M×N矩阵，编程序求出其中最大的那个元素的值及其所在的行、列位置。输入格式:输入数据有多组，每组测试数据第一行包括2个整数M、N(0<M、N<100)，接下来是M×N矩阵。输出格式:对每一组数据,输出一行“max=a line=b row=c”，a、b、c分别表示最大的那个元素的值及其所在的行、列位置。 每个矩阵默认最大值元素只有一个。输入样例:在这里给出一组输入。例如：2 31 6 32 4 5结尾无空行输出样例:在这里给出相应的输出。例如：
2021-11-24 19:15:18
458
原创 7-1 有向图的出度和邻接点 (20 分)
采用邻接矩阵存储有向图，输出顶点v的出度和所有邻接点。输入格式:有多组测试数据，每组的第一行为图的顶点数n和边数e（0<n<20）；第二行为n个顶点的值，按输入顺序从下标0开始存储；接下来有e行，每行表示一条边所依附的两个顶点的下标i和j，中间用空格隔开；最后一行为顶点下标v（0<=v<n）。输出格式:每组输出占两行，第一行为顶点v的出度，第二行按字母表顺序输出顶点v的邻接点，每两个邻接点之间有一逗号。（注：当v的出度为0时第二行为空行。）输入样例:在这里给出
2021-11-24 15:09:39
331
原创 7-2 出度为0 (20 分)
设有向图G，试找出图中出度为0的点有多少个！输入格式:输入数据有多组 每组数据第一行为一个正整数vertexnum(0<vertexnum<500)，代表G的顶点数目。 接下来是有向图G的邻接矩阵！输出格式:对于每组数据，请在一行里输出出度为0的顶点个数。输入样例:在这里给出一组输入。例如：30 0 10 0 01 0 050 0 0 0 10 0 0 0 00 0 0 0 00 0 0 0 00 0 0 1 0结尾无空行输出样例:在这
2021-11-21 16:17:48
897
1
原创 7-2 求顶点的度 (60 分)
设有一无向图，其顶点值为字符型并假设各值互不相等，采用邻接矩阵表示法存储表示。设计一个算法，输出该无向图中所有顶点的度。输入格式:有多组测试数据，每组数据的第一行为两个整数n和e，表示n个顶点和e条边（0<n<=20）； 第二行为其n个顶点的值，要求按输入顺序进行存储； 后面有e行，表示e条边的信息，每条边信息占一行，包括边所依附顶点的下标i和j，数据i和j之间用空格隔开。输出格式:每组输出占一行，按顶点的存储顺序，输出该无向图中所有顶点的度，每两个数据之间有一空格，每行最后均无
2021-11-17 19:20:14
745
原创 7-1 存储网图 (40 分)
设有一无向网图，其顶点值为字符型并假设各值互不相等，采用邻接矩阵表示法存储表示。设计一个算法，存储该网图并输出其邻接矩阵。输入格式:有多组测试数据，每组数据的第一行为两个整数n和e，表示n个顶点和e条边（0<n<20）；第二行为其n个顶点的值，按输入顺序进行存储；后面有e行，表示e条边的信息，每条边信息占一行，包括边所依附的顶点下标i和j，以及边上的权值w（可为负），设三者均为整型，数据之间用空格隔开。输出格式:输出该网图的邻接矩阵，每组输出占n行，每行有n个数据，每两个数据之间
2021-11-17 19:15:47
334
原创 7-4 单链表中确定值最大的结点 (25 分)
输入若干个不超过100的整数，建立单链表，然后通过一趟遍历在单链表中确定值最大的结点。输出该结点的值及其序号。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在一行上输入数据个数n及n个不超过100的整数。输出格式:对于每组测试，输出单链表中值最大的结点的值和该结点的序号。输出格式如下： “max=dmax num=dnum” 其中，dmax表示最大的结点的值，dnum表示最大的结点的值所在结点的序号。若有多个相同的最大值，则以首次出现的为准。输入样例:
2021-11-11 14:56:18
2600
原创 7-3 线性表的合并 (30 分)
求解一般集合的并集问题。 已知两个集合A和B，现要求一个新的集合A=AUB。例如，设 A=(7,5,3,11) B=(2,6,3) 合并后 A=(7,5,3,11,2,6)输入格式:第一行输入集合A的元素个数，第二行输入集合A的各元素值。 第三行输入集合B的元素个数，第四行输入集合B的各元素值。输出格式:输出完成合并后的集合A。输入样例:在这里给出一组输入。例如：47 5 3 1132 6 3结尾无空行输出样例:在这里给出相应的输出。例如：7 5 3 1
2021-11-11 14:51:34
3770
2
原创 7-2 递增有序顺序表的插入 (20 分)
实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。输入格式:第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。输出格式:对每一组输入，在一行中输出插入X后的递增的顺序表。输入样例:在这里给出一组输入。例如：51 3 5 7 96结尾无空行输出样例:在这里给出相应的输出。例如：1,3,5,6,
2021-11-11 14:48:20
736
原创 7-1 jmu-ds-顺序表区间元素删除 (25 分)
若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。输入格式:三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。输出格式:删除元素值在[x,y]之间的所有元素后的顺序表。输入样例:105 1 9 10 67 12 8 33 6 23 10输出样例:1 67 12 33 2同学三连呀????欢迎交流#include<st
2021-11-11 14:45:41
521
原创 7-5 求中序遍历序列的第一个结点值 (20 分)
设有一棵二叉树，其节点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并输出其中序遍历序列的第一个结点值。输入格式:第一行为一个整数n，表示以下有n组数据，每组数据占一行，为扩展二叉树的前序遍历序列。输出格式:输出该二叉树中序遍历序列的第一个结点值，若该点不存在则输出"null"。输入样例:在这里给出一组输入。例如：2AB#D##C##ABD##E##C#F##结尾无空行同学三连呀????欢迎交流代码：
2021-10-27 23:01:02
579
原创 7-4 二叉树的建立及中后序遍历 (20 分)
按照给定的扩展二叉树前序遍历序列建立相应的非空二叉树，要求采用二叉链表进行存储表示，并对其进行中序和后序遍历，输出中后序遍历序列后请销毁二叉链表以释放内存。输入格式:第一行为一个整数n，表示以下有n组数据，每组数据占一行，为扩展二叉树的前序遍历序列。输出格式:输出该二叉树的中序和后序遍历序列，每个序列占一行，每两组输出之间有一换行。输入样例:在这里给出一组输入。例如：3AB#D##C##AB##C#D##ABD##E##C#F##结尾无空行同学三连呀????欢
2021-10-27 22:55:54
278
原创 7-3 求二叉树的高度 (20 分)
设有一棵二叉树，其结点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并求其高度。输入格式:第一行为一个整数n，表示以下有n组数据，每组数据为扩展二叉树的前序遍历序列。输出格式:每组输出占一行，输出该二叉树的高度。输入样例:在这里给出一组输入。例如：2AB#D##C##ABD##E##C#F##结尾无空行输出样例:在这里给出相应的输出。例如：33结尾无空行同学三连呀????欢迎交流代
2021-10-27 22:49:58
467
原创 7-2 二叉树的节点个数 (20 分)
设有一棵二叉树，其节点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并求其节点个数。输入格式:第一行为一个整数n，表示以下有n组数据，每组输入一行字符串（字符串长度小于等于50），这个字符串为扩展二叉树的前序遍历序列。输出格式:输出该二叉树的结点个数。输入样例:在这里给出一组输入。例如：2AB#D##C##ABD##E##C#F##结尾无空行输出样例:在这里给出相应的输出。例如：46结尾无空行
2021-10-27 22:45:11
194
原创 7-1 顺序存储的前序遍历 (20 分)
给你一个采用顺序存储结构的非空二叉树，请你设计一个算法求出它的前序遍历。输入格式:输入数据有多组，每组的第一行为一个正数n,表示该二叉树的节点个数。 接下来有n个字符，表示各个位置上的元素，当字符为'#'时表示当前节点为空。输出格式:输出该二叉树的前序遍历输入样例:在这里给出一组输入。例如：6ABCDEF6ABC#DE结尾无空行同学三连呀????欢迎交流代码：#include<stdio.h>#include<stdlib.h&g
2021-10-27 22:40:25
197
原创 7-8 删除单链表的最小值 (20 分)
现要求删除单链表中的所有最小值（可能有多个），并输出删除后的新表。 该题要求在单链表上完成删除，若不按要求完成，则AC无效！！！输入格式:有多组数据，每组数据占两行： 每组第一行有一个整数，为表长n（0<n<50）； 第二行为单链表的各元素值。输出格式:每组数据的输出占一行，每两个元素之间有一空格。若删除后的单链表为空表，则输出一空行。输入样例:在这里给出一组输入。例如：512 24 4 54 15512 4 4 54 15结尾无空行代码：同学三连
2021-10-24 23:22:30
478
原创 7-7 删除单链表的冗余值 (20 分)
给定一个有n个元素的单链表，若单链表中有相等元素则称存在冗余值，要求进行删除操作，即使得单链表中不存在相等元素。输入格式:第一行为一个数字m，表示下面有m组数据，每组数据包括2行：第1行表示单链表的长度n（0<=n<=100，空表的输入只有一行），第2行表示单链表的所有元素。输出格式:每组输出占一行，单链表的每两个元素之间有一空格。输出删除冗余元素后的单链表的所有元素（空表输出一空行）。输入样例:在这里给出一组输入。例如：289 3 3 8 7 8 8 710
2021-10-24 23:20:29
308
原创 7-6 单链表按值删除 (10 分)
有一字符型单链表List，假设表中无重复值，现要删除指定字符x。删除成功时输出新单链表，否则输出“not found”。输入格式:有多组数据，每组数据占两行，代表一次删除操作。 每组第一行有两个数，第一个为表长n（0<n<50），第二个为值x； 第二行为单链表的各元素值。输出格式:每组数据的输出占一行，输出如题。输入样例:在这里给出一组输入。例如：5 d abcde结尾无空行输出样例:在这里给出相应的输出。例如：abce结尾无空行代码：
2021-10-24 23:17:18
510
原创 7-5 单链表按位删除 (10 分)
有一字符型单链表List，假设表中无重复值，现要在指定位置i执行删除操作。删除成功时输出新单链表，否则输出“location error”。输入格式:有多组数据，每组数据占两行，代表一次删除操作。 每组第一行有两个整数，第一个为表长n（0<n<50），第二个为位置i； 第二行为单链表的各元素值。输出格式:每组数据的输出占一行，输出如题。输入样例:在这里给出一组输入。例如：5 4 abcde结尾无空行输出样例:在这里给出相应的输出。例如：abce
2021-10-23 17:44:31
278
原创 7-4 单链表按值插入 (10 分)
有一字符型单链表List，假设表中无重复值，现要在指定值y之前插入值x。插入成功时输出新表，否则输出“not found y”。输入格式:有多组数据，每组数据占两行，代表一次插入操作。 每组第一行有三个数，第一个为表长n（0<n<50），第二个为值y，第三个为值x；第二行为单链表的各元素值。输出格式:每组数据的输出占一行，输出如题。输入样例:在这里给出一组输入。例如：5 d fabcde结尾无空行输出样例:在这里给出相应的输出。例如：abcfde
2021-10-23 16:09:53
313
原创 7-3 单链表按位插入 (10 分)
有一字符型单链表List，假设表中无重复值，现要在指定位置i执行插入x操作。插入成功时输出新表，否者输出“location error”。输入格式:有多组数据，每组数据占两行，代表一次插入操作。 每组第一行有三个数，第一个为表长n（0<n<50），第二个为位置i，第三个为值x； 第二行为单链表的各元素值。输出格式:每组数据的输出占一行，输出如题。输入样例:在这里给出一组输入。例如：5 4 fabcde结尾无空行输出样例:在这里给出相应的输出。例如：
2021-10-23 15:10:33
413
1
原创 7-2 单链表按值查找 (10 分)
有一字符型单链表List，假设表中无重复值，现要按值查找，查找成功时返回指定值所在的位置，否则输出“not found”。输入格式:有多组数据，每组数据占两行，代表一次按值查找操作。 每组第一行有两个数，第一个为表长n（0<n<50），第二个为字符值x； 第二行为单链表的各元素值。输出格式:每组数据的输出占一行，具体输出如题。输入样例:在这里给出一组输入。例如：5 dabcde结尾无空行输出样例:在这里给出相应的输出。例如：4结尾无空行代
2021-10-22 18:36:04
1264
原创 7-1 单链表按位查找 (10 分)
有一字符型单链表List，假设表中无重复值，现要按位查找，查找成功时返回指定位置的值，否则输出“location error”;输入格式:有多组数据，每组数据占两行，代表一次按位查找操作。 每组第一行有两个数，第一个为表长n（0<n<50），第二个为位置i； 第二行为单链表的各元素值。输出格式:每组数据的输出占一行，具体输出如题输入样例:在这里给出一组输入。例如：5 4abcde结尾无空行输出样例:在这里给出相应的输出。例如：d结尾无空行
2021-10-22 18:28:47
624
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人