![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构期末考试
小符不秃头
我不相信凛冬将至,因为火把在我手中
展开
-
数据结构-怀化学院期末题(27)
键盘输入一个数,并直接输出该数,要求保留三位小数。原创 2023-12-26 20:19:02 · 392 阅读 · 0 评论 -
数据结构-怀化学院期末题(28)
键盘输入一个小数,要求保留若干位小数,且要求进行四舍五入。第五行输出结果保留四位小数,总占5个宽度。第三行输出保留两位小数,总占10个宽度;第一行输出该数本身,采用默认输出格式;第二行输出保留一位小数结果;第四行输出结果只含整数部分。原创 2023-12-26 20:22:07 · 449 阅读 · 0 评论 -
数据结构-怀化学院期末题(29)
键盘输入一个符号,要求输出其ASCII码。原创 2023-12-26 20:27:28 · 381 阅读 · 0 评论 -
数据结构-怀化学院期末题(31)
输入:输入包含四行,第一行为自然数n,表示第一个非递减顺序线性表的长度,第二行为n个自然数构成的非递减顺序线性表,第三行为自然数m,表示第二个非递减顺序线性表的长度,第四行为m个自然数构成的非递减顺序线性表。输出:用一行输出合并后的非递减顺序线性表,各数之间用一个空格隔开。已知两非递减的顺序线性表,要求合并成一个新的非递减顺序线性表。原创 2023-12-26 20:32:40 · 419 阅读 · 1 评论 -
数据结构-怀化学院期末题(32)
输入:第一行为自然数n,表示链式线性表的长度,第二行为n个自然数表示链式线性表各元素值。第三行为指定删除的位置,第四行为插入的位置及元素值(如果位置不对,则不作操作,插入位置应在删除元素后重新计数)。输出:输出删除与插入元素后的链式线性表的所有元素,元素之间用一个空格隔开。删除链式线性表指定位置的元素。原创 2023-12-26 20:36:23 · 401 阅读 · 1 评论 -
数据结构-怀化学院期末题(55)
(要求采用栈实现,练习进栈入栈函数的编写)对每一测试用例,用一行输出数制转换后的结果。输入的第一行包含两个数,n,d。n表示要转换的数的个数。d表示要转换成的进制数。接下来是n个十进制数。原创 2023-12-26 20:39:28 · 450 阅读 · 1 评论 -
数据结构-怀化学院期末题(59)
输出从起点到终点的最短路径,即最少走的步数。接下来的为迷宫图,1表示墙壁,0表示通道。第一行为迷宫大小,n,m,即n行m列,只能走上、下,左、右四个方向。原创 2023-12-26 20:42:06 · 1301 阅读 · 1 评论 -
数据结构-怀化学院期末题(33)
请你定义一个线性表,可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。本题中,线性表元素为整数,线性表的第一个元素位置为1。在某个位置之前插入操作:insert,接下来的一行是插入的组数n,下面是n行数据,每行数据有两个值,分别代表位置与插入的元素值。获取某个位置的元素:getelem,接下来一行是需要获取的元素位置。删除某个位置的元素:delete,接下来一行是被删除的元素位置。当输入的命令为getelem时,请输出获取的元素值,原创 2023-12-26 21:56:03 · 628 阅读 · 0 评论 -
数据结构-怀化学院期末题(34)
请你定义一个链式线性表,可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”、“修改某个位置的元素”等操作。在某个位置之前插入操作:insert,接下来的一行是插入的组数n,下面是n行数据,每行数据有两个值,分别代表位置与插入的元素值。获取某个位置的元素:getelem,接下来一行是需要获取的元素位置。修改某个位置的元素:update,接下来一行是被修改的元素位置及值。删除某个位置的元素:delete,接下来一行是被删除的元素位置。原创 2023-12-27 11:21:09 · 885 阅读 · 0 评论 -
数据结构-怀化学院期末题(58)
对每一个用例的表达式,输出其结果。输入第一行为用例个数n。原创 2023-12-30 17:29:10 · 597 阅读 · 2 评论 -
数据结构-怀化学院期末题(489)
输入包含若干个测试用例,第一行为测试用例个数k。每个测试用例占3行,其中第一行为元素个数n,第二行为n个元素值,即数据表中的元素,第三行为需要查找的元素。对每一测试用例,分别用一行输出两个值,分别表示相应的位置和查找次数,用空格隔开。如果查找不成功,则位置表0表示。要求查找给定的值在数据表中相应的存储位置。本题目假定输入元素均按非降序输入。原创 2024-01-06 15:54:23 · 677 阅读 · 0 评论 -
数据结构-怀化学院期末题(490)
本题目使用的哈希函数为除留取余法,即H(key)=key%m,其中m为存储空间,冲突处理方法采用开放定址法中的线性探测再散列,即Hi=(H(key)+i)/%m,0原创 2024-01-06 17:32:35 · 705 阅读 · 0 评论 -
数据结构-怀化学院期末题(488)
输入包含若干个测试用例,第一行为测试用例个数k。每个测试用例占3行,其中第一行为元素个数n,第二行为n个元素值,即数据表中的元素,第三行为需要查找的元素。要求查找给定的值在数据表中相应的存储位置。本题目假定所有的元素互不相同,并且要求查找顺序为从后往前查询。对每一测试用例,分别用一行输出两个值,分别表示相应的位置和查找次数,用空格隔开。如果查找不成功,则位置表0表示。原创 2024-01-06 17:45:22 · 649 阅读 · 0 评论 -
数据结构-怀化学院期末题
第一行为元素个数n(1原创 2024-01-07 01:01:12 · 484 阅读 · 0 评论 -
数据结构-怀化学院期末题
根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。输入的第一行为一个自然数n,表示要求构造的顺序循环队列空间数。第二行为操作次k,接下来k行为出队入队操作,每行各代表一次操作。入队用in表示,出队用out表示,如果是入队,则in隔一空格后为一整数,表示入队元素值。输出完成所有入队出队操作后,一次性出队元素。原创 2024-01-07 10:41:48 · 547 阅读 · 0 评论 -
数据结构-怀化学院期末题(1321)
第一行为叶子结点的数目n(1原创 2024-01-08 10:44:11 · 675 阅读 · 0 评论 -
数据结构-怀化学院期末题(56)
否则,判断栈顶元素是否与该括号匹配,不匹配则flag==false。对每一测试用例,用一行输出结果,如果匹配,输出“YES”,否则输出“NO”最后,判断栈是否为空,不为空,则栈中还有元素,则flag==false。接下来是n行由括号构成的字符串,包含‘(’、‘)’、‘[’、‘]’。假如栈顶为空,则flag==false。采用栈实现,练习进栈入栈函数的编写.最后记得弹出栈顶元素。输入的第一行包含一个数,n。原创 2024-01-08 14:27:22 · 525 阅读 · 0 评论 -
数据结构-怀化学院期末题(321)
图的广度优先搜索类似于树的按层次遍历,即从某个结点开始,先访问该结点,然后访问该结点的所有邻接点,再依次访问各邻接点的邻接点。在该题中,假定所有的结点以“A”--“Z”中的若干字符表示,且要求结点的访问顺序要求根据由“A”至“Z”的字典顺序进行访问。输入只包含一个测试用例,第一行为一个自然数n,表示顶点的个数,第二行为n个大写字母构成的字符串,表示顶点,接下来是为一个n*n大小的矩阵,表示图的邻接关系。如果要求从H开始进行广度优先搜索,则搜索结果为:H->A->E->K->U.原创 2024-01-08 15:59:43 · 654 阅读 · 0 评论 -
数据结构-怀化学院期末题(322)
图的深度优先搜索类似于树的先根遍历,是树的先根遍历的推广。即从某个结点开始,先访问该结点,然后深度访问该结点的第一棵子树,依次为第二顶子树。在该题中,假定所有的结点以“A”至“Z”中的若干字符表示,且要求结点的访问顺序根据“A”至“Z”的字典顺序进行访问。输入只包含一个测试用例,第一行为一个自然数n,表示顶点的个数,第二行为n个大写字母构成的字符串,表示顶点,接下来是为一个n*n大小的矩阵,表示图的邻接关系。用一行输出深度优先搜索结果,起始点为给定的顶点,各顶点之间用一个空格隔开(注意后面的提示)。原创 2024-01-08 17:42:27 · 588 阅读 · 0 评论 -
数据结构-怀化学院期末题
输出从已知起点到各顶点的最短路径长度。输出格式是根据顶点输入顺序,依次输出其最智短路径长度。各顶点分别用一行输出,先输出目标顶点,然后一冒号加一个空格,最后是路径长度。输入只有一个用例,第一行包括若干个字符,分别表示各顶点的名称,接下来是一个非负的整数方阵,方阵维数等于顶点数,其中0表示没有路,正整数表示两点之间边的长度。可以假定该图为有向图。已知一个城市的交通路线,经常要求从某一点出发到各地方的最短路径。本题使用Floyd算法 O(n^3)动态规划。最后一行为要求的出发点。原创 2024-01-08 21:35:43 · 599 阅读 · 0 评论