![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法(C++版)
学校的一些数据结构题目
霧瀲
这个作者很懒,什么都没留下…
展开
-
起泡排序验证性实验 题目编号:586
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用起泡排序的方法对关键码数组进行排序,输出每轮比较的过程。输出关键码比较过程,即输出交换的两个关键码中后面一个,每轮一行,关键码之间以空格隔开,最后一个关键码后有空格,然后回车,不重复输出。最后输出排好序的关键码,以空格隔开,最后回车。内存阀值:50240K 耗时阀值:5000MS。第一行输入关键码的个数n。第二行输入n个整型关键码。原创 2023-05-21 07:30:00 · 50 阅读 · 0 评论 -
直接插入排序验证性实验 题目编号:584
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用直接插入排序的方法并采用哨兵法对关键码数组进行排序,输出每轮比较的过程。输出关键码比较过程,即输出每轮中向后移动的元素,每轮一行,关键码之间以空格隔开,最后一个关键码后有空格,然后回车,不重复输出,不输出空行,最后输出排好序的所有关键码,以空格隔开,最后回车。内存阀值:50240K 耗时阀值:5000MS。第一行输入关键码的个数n。第二行输入n个整型关键码。原创 2023-05-20 19:00:00 · 53 阅读 · 0 评论 -
散列查找实验(闭散列) 题目编号:582
请设计一个整型闭散列表,散列函数为除留余数法,处理冲突时的探查方法为线性探查法,其中散列表的长度、除留余数法的模和关键码的个数由键盘输入,再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进行查找,如果找到了输出位置,如果没找到,输出“none”并把该待查值插入到散列表中,如果散列表满输出“full”。如果找到待查值,输出找到待查值的位置,如果没找到,输出“none”,并将待查值插入到散列表中,如果散列表满,则输出“full”,每个待查值占一行。内存阀值:50240K 耗时阀值:5000MS。原创 2023-05-05 22:15:34 · 396 阅读 · 0 评论 -
散列查找实验(开散列) 题目编号:583
请设计一个整型开散列表,散列函数为除留余数法,其中散列表的长度、除留余数法的模和关键码的个数由键盘输入,再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进行查找,输出查找结果采用头插法。再输出待查值在关键码链表中的位置,从1开始,如果没找到,输出“none”,并把待查值。如果找到待查值,输出找到待查值的位置,先输出待查值在散列表指针数组中的下标,内存阀值:102400K 耗时阀值:5000MS。第三行输入关键码的个数num。第一行输入闭散列表的长度n。第二行输入除留余数法的模m。原创 2023-05-05 22:13:04 · 556 阅读 · 0 评论 -
求无向图中某顶点的度 题目编号:960
已知无向图的顶点为字符型,要求采用邻接矩阵表示,图中顶点序号按字符顺序排列,从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。求某顶点的度是多少?第三行输入每条边,每条边的格式为i j,中间有空格,所有边占一行。第一行输入无向图的顶点数和边的条数,以空格隔开。内存阀值:50240K 耗时阀值:5000MS。第二行输入每个顶点的数据,中间没有空格。第四行输入某个顶点的序号。输出要求顶点的度,占一行。原创 2023-04-28 20:41:36 · 213 阅读 · 0 评论 -
求有向图中某顶点的入度 题目编号:635
创建一个有向图结构,求某顶点的入度。要求有向图的顶点个数,边的条数,顶点的数据,各条边都由键盘读入,顶点的数据类型为字符型。第三行输入每条边,每条边的格式为i j,中间有空格,所有边占一行。第一行输入有向图的顶点数和边的条数,以空格隔开。内存阀值:50240K 耗时阀值:5000MS。第二行输入每个顶点的数据,中间没有空格。输出要求顶点的入度,占一行。第四行输入某个顶点的序号。原创 2023-04-28 20:39:36 · 197 阅读 · 0 评论 -
求有向图中某顶点的出度 题目编号:632
设计有向图的结构,其中图的顶点为字符型,求该有向图中某顶点的出度。要求键盘输入图中顶点的个数,边的条数,顶点的信息,边的组成等。第三行输入每条边,每条边的格式为i j,中间有空格,所有边占一行。第一行输入有向图的顶点数和边的条数,以空格隔开。内存阀值:50240K 耗时阀值:5000MS。第四行输入某个顶点的序号(注意序号从0开始)第二行输入每个顶点的数据,中间没有空格。输出该顶点的出度,占一行。原创 2023-04-28 20:38:22 · 126 阅读 · 0 评论 -
有向图的邻接表表示法验证程序 题目编号:516
其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,边的输入按照边的顶点序号从小到大的顺序排列,如下图的边的输入顺序为0 1,0 2,0 3,1 2,1 3,2 4,3 4共七条边,邻接表的边结点采用头插法。接着输出图的邻接表,格式为首先输出第一个顶点,接着输出该顶点的所有的临界点的序号,换行,然后输出下一个顶点及邻接点,以此类推。接下来一行输出从图的第一个顶点开始进行深度优先遍历的序列,中间以空格隔开,输出完毕换行。最后一行输出从图的第一个顶点开始进行广度优先遍历的序列,中间以空格隔开,输出完毕换行。原创 2023-04-28 20:35:43 · 104 阅读 · 0 评论 -
无向图的邻接矩阵表示法验证程序 题目编号:515
采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。接着输出图的邻接矩阵,假如图中有n个顶点,则输出形式为n行n列的邻接矩阵,输出完毕换行。接下来一行输出从图的第一个顶点开始进行深度优先遍历的序列,中间以空格隔开,输出完毕换行。第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行。最后一行输出从图的第一个顶点开始进行广度优先遍历的序列,中间以空格隔开,输出完毕换行。第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数。原创 2023-04-28 20:32:37 · 151 阅读 · 0 评论 -
求无向图中某顶点的度 题目编号:960
已知无向图的顶点为字符型,要求采用邻接矩阵表示,图中顶点序号按字符顺序排列,从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。求某顶点的度是多少?第三行输入每条边,每条边的格式为i j,中间有空格,所有边占一行。第一行输入无向图的顶点数和边的条数,以空格隔开。内存阀值:50240K 耗时阀值:5000MS。第二行输入每个顶点的数据,中间没有空格。第四行输入某个顶点的序号。输出要求顶点的度,占一行。原创 2023-04-28 20:30:37 · 114 阅读 · 0 评论 -
使用邻接矩阵实现有向图最短路径Dijkstra算法 题目编号:1136
用邻接矩阵存储有向图,实现最短路径Dijkstra算法,图中边的权值为整型,顶点个数少于10个。依次输出从编号为0的顶点开始的从小到大的所有最短路径,每条路径及其长度占一行。内存阀值:50240K 耗时阀值:5000MS。首先输入图中顶点个数和边的条数;再输入顶点的信息(字符型);再输入各边及其权值。原创 2023-04-28 20:27:39 · 1090 阅读 · 0 评论 -
使用邻接矩阵实现最小生成树Prim算法 题目编号:1135
用邻接矩阵存储无向图,实现最小生成树Prim算法,图中边的权值为整型,顶点个数少于10个。输出从编号为0的顶点开始的Prim算法最小生成树中的各边及其权值,每条边及其权值占一行。内存阀值:50240K 耗时阀值:5000MS。首先输入图中顶点个数和边的条数;再输入顶点的信息(字符型);再输入各边及其权值。原创 2023-04-28 20:25:01 · 1283 阅读 · 0 评论 -
计算二叉树的结点个数 题目编号:27
建立一棵二叉树,用二叉链表存储二叉树,计算二叉树中包含的结点个数。内存阀值:50240K 耗时阀值:5000MS。原创 2023-04-27 22:48:59 · 221 阅读 · 0 评论 -
打印输出二叉树中的叶子结点 题目编号:377
采用先序法建立一棵二叉树,设计按先序输出二叉树的叶子,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示,要求可以输出多棵二叉树的叶子结点,当二叉树为空时程序结束。循环输入多棵扩展二叉树的先序遍历序列,每棵树占一行,以回车结束,每棵二叉树中结点之间以空格隔开。输出各二叉树中的叶子结点,每次输出后面都换行,当二叉树为空时,输出“NULL”,程序结束。内存阀值:50240K 耗时阀值:5000MS。原创 2023-04-27 22:44:45 · 309 阅读 · 0 评论 -
二叉树的基本操作 题目编号:462
设计二叉树类,能够对二叉树进行先序、中序、后序和层序遍历,遍历的操作为输出结点的值,设计主函数,输入一棵二叉树,按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。输入数据只有一组, 二叉树的结点均为一个数字, 数据为0代表当前结点为空。1 2 4 0 0 5 0 0 3 0 6 0 0 ,0表示空,输入的数字之间由空格分隔。输出先序、中序、后序和层序遍历二叉树得到的序列,各占一行,同一行的数字之间由空格分隔。内存阀值:50240K 耗时阀值:5000MS。原创 2023-04-27 22:43:00 · 78 阅读 · 0 评论 -
栈的链式存储结构与操作 题目编号:458
当输入命令G时,输出取出的栈顶元素 当输入命令D时,输出弹出的栈顶元素 注意,如果没有满足的元素,请输出None,所有元素均占一行。各个命令以及相关数据的输入格式如下: 将某个元素入栈:P,接下来一行是要入栈的元素 弹出栈顶元素:D 取栈顶元素(不删除):G 清空栈:T 判断栈是否为空操作:Y 当输入的命令为E时,程序结束。请你定义一个链栈,可以对链栈进行 “将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素(不删除)”、“判断栈是否为空”、 “清空栈”等操作。本题中,栈的元素为字符。原创 2023-04-27 22:38:55 · 69 阅读 · 0 评论 -
栈的顺序存储结构与操作 题目编号:457
请你定义一个顺序栈,可以对顺序栈进行“将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素(不删除)”、“判断栈是否为空”、“清空栈”等操作。本题中,顺序栈元素为字符,顺序栈的最大长度为10。当输入的命令为Y时,输出栈是否为空,如果栈为空输出Yes,栈不空输出No。注意:如果没有满足的元素,输出None,所有的元素均占一行。内存阀值:50240K 耗时阀值:5000MS。将某个元素入栈:P,接下来一行是要入栈的元素。当输入命令G时,输出取出的栈顶元素。当输入命令D时,输出弹出的栈顶元素。原创 2023-04-27 22:37:17 · 405 阅读 · 0 评论 -
队列的顺序存储结构与操作 题目编号:460
请定义一个顺序队列,可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。本题中,队列的元素为字母, 队列的最大元素个数为100。入队:E a,a代表入队的元素,这里E和元素之间用空格分隔。获取队头元素:当输入的命令为D时,输出出队的元素值;内存阀值:50240K 耗时阀值:5000MS。如果没有元素可出队或可取, 输出None。当输入的命令是G时,输出当前队首元素值;当输入的命令是G时,输出当前队首元素值;当输入的命令为D时,输出出队的元素值;如果没有元素可出队或可取,输出None。原创 2023-04-27 22:34:07 · 66 阅读 · 0 评论 -
队列的链式存储结构与操作 题目编号:115
请定义一个链式队列,可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,队列的元素为字符。入队:E a,a代表入队的元素,这里E和元素之间用空格分隔。内存阀值:50240K 耗时阀值:5000MS。如果没有元素可出队或可取,请输出None;当输入的命令是G时,输出当前队首元素值;当输入的命令为D时,输出出队的元素值;当输入的命令为Q时,程序结束。输出的元素各占一行。原创 2023-04-27 22:31:41 · 79 阅读 · 0 评论 -
线性表的链式存储结构与操作 题目编号:455
请你定义一个链表,可以对链表进行“在某个元素之前插入一些元素”、“删除某个位置的元素”、“查找某元素”、“获取某个位置的元素”、“遍历输出所有元素”、“求链表的长度”等操作。本题中,链表元素为整数,链表的第一个元素位置为1,链表的最大长度为20。当输入的命令是D时,输出被删除的那个元素值,如果表空,输出“下溢”,当输入的命令为S时,输出要查找元素的位置,如果没找到,输出None。当输入的命令为G时,输出获取的元素值,如果输入的元素位置不正确,当输入命令是I时,如果输入的位置不正确,输出“位置不正确”原创 2023-04-27 22:27:46 · 411 阅读 · 0 评论 -
线性表的顺序存储结构与操作 题目编号:454
本题中,顺序表元素为整数,顺序表的第一个元素位置为1,顺序表的最大长度为20。当输入的命令为S时,请输出要查找元素的位置,如果没找到,请输出None。当输入的命令是D时,请输出被删除的那个元素值,如果表空,输出“下溢”,在某个位置之前插入操作的命令:I,接下来的一行是插入的元素个数n,当输入的命令为G时,请输出获取的元素值,如果输入的元素位置不正确,当输入命令是I时,如果表满,输出“上溢”,如果输入的位置不正确,删除某个位置的元素:D i,i是被删除的元素位置。如果输入的位置不正确,输出“位置不正确”原创 2023-04-27 22:18:20 · 368 阅读 · 0 评论 -
求二叉树的深度
采用先序法建立一棵二叉树,设计求该二叉树的深度,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示,要求可以求多棵二叉树的深度,当二叉树的深度为0时程序结束。循环输入多棵扩展二叉树的先序遍历序列,每棵树占一行,以回车结束,每棵二叉树中结点之间以空格隔开。输出各二叉树的深度,每次输出后面都换行。求二叉树的深度原创 2023-04-27 21:55:22 · 205 阅读 · 0 评论