java实训平台(软件学院)
qing影
这个作者很懒,什么都没留下…
展开
-
第二十题、图的深度优先搜索(难度系数100)
图的深度优先搜索类似于树的先根遍历,是树的先根遍历的推广。即从某个结点开始,先访问该结点,然后深度访问该结点的第一棵子树,依次为第二顶子树。在该题中,假定所有的结点以“A”至“Z”中的若干字符表示,且要求结点的访问顺序根据“A”至“Z”的字典顺序进行访问。输入只包含一个测试用例,第一行为一个自然数n,表示顶点的个数,第二行为n个大写字母构成的字符串,表示顶点,接下来是为一个n*n大小的矩阵,表示图的邻接关系。用一行输出深度优先搜索结果,起始点为给定的顶点,各顶点之间用一个空格隔开(注意后面的提示)。原创 2023-02-19 20:39:28 · 868 阅读 · 0 评论 -
第十九题、数制转换(难度系数75)
(要求采用栈实现,练习进栈入栈函数的编写)对每一测试用例,用一行输出数制转换后的结果。输入的第一行包含两个数,n,d。n表示要转换的数的个数。d表示要转换成的进制数。接下来是n个十进制数。原创 2023-02-19 20:10:25 · 1101 阅读 · 0 评论 -
第十八题、二叉排序树的插入删除和查找(难度系数100)
delete: 删除,删除成功输出TRUE,没有该元素则输出FALSE,删除的方法是如果有左子树,以左子树中最大值作为新的树根,否则,以右子树最小值作为树根。注意:在样例中,我先把15删除掉了,然后再插入15,观察最开始的三个遍历,和最后的三次遍历,遍历结果是有区别的。接下来一行为N个整数,你需要把这N个整数构建出相应的二叉排序树。根据相应的指令进行输出。说明:遍历各元素之间用一个空格隔开。search: 查找,存在该元素输出YES, 否则输出NO。insert: 插入,本题中不会出现相同的元素。原创 2023-02-20 20:57:09 · 623 阅读 · 0 评论 -
第十七题、希尔排序(难度系数85)
第一行为元素个数n(1原创 2023-02-19 20:02:55 · 812 阅读 · 0 评论 -
第十六题、括号匹配的检验(难度系数85)
对每一测试用例,用一行输出结果,如果匹配,输出“YES”,否则输出“NO”接下来是n行由括号构成的字符串,包含‘(’、‘)’、‘[’、‘]’。采用栈实现,练习进栈入栈函数的编写.输入的第一行包含一个数,n。原创 2023-02-19 19:53:51 · 661 阅读 · 0 评论 -
第十五题、折半查找(难度系数75)
输入包含若干个测试用例,第一行为测试用例个数k。每个测试用例占3行,其中第一行为元素个数n,第二行为n个元素值,即数据表中的元素,第三行为需要查找的元素。对每一测试用例,分别用一行输出两个值,分别表示相应的位置和查找次数,用空格隔开。如果查找不成功,则位置表0表示。要求查找给定的值在数据表中相应的存储位置。本题目假定输入元素均按非降序输入。原创 2023-02-19 19:42:52 · 769 阅读 · 0 评论 -
第十四题、最短路径(难度系数100)
输出从已知起点到各顶点的最短路径长度。输出格式是根据顶点输入顺序,依次输出其最智短路径长度。各顶点分别用一行输出,先输出目标顶点,然后一冒号加一个空格,最后是路径长度。输入只有一个用例,第一行包括若干个字符,分别表示各顶点的名称,接下来是一个非负的整数方阵,方阵维数等于顶点数,其中0表示没有路,正整数表示两点之间边的长度。可以假定该图为有向图。已知一个城市的交通路线,经常要求从某一点出发到各地方的最短路径。最后一行为要求的出发点。原创 2023-02-19 19:27:56 · 663 阅读 · 0 评论 -
第十三题、链式二叉树的创建及遍历(难度系数100)
树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点,然后访问左子树,最后访问右子树。中序遍历的操作定义是先访问左子树,然后访问根,最后访问右子树。后序遍历的操作定义是先访问左子树,然后访问右子树,最后访问根。对于采用链式存储结构的二叉树操作中,创建二叉树通常采用先序次序方式输入二叉树中的结点的值,空格表示空树。接下来为n行字符串,每行用先序方式输入的要求创建的二叉树结点,’-’表示前一结点的子树为空子树。试根据输入创建对应的链式二叉树,并输入其先序、中序和后序遍历结果。原创 2023-02-20 18:22:02 · 482 阅读 · 0 评论 -
第十二题、直接插入排序(难度系数75)
利用直接插入排序算法实现线性表的排序。要求输出第k趟排序的结果。例如原来线性表为:26,12,25,4,36,15,21,第一趟直接排序排序结果为: 12, 26,25,4,36,15,21,第二趟直接插入排序结果为: 12,25, 26,4,36,15,21。第一个为元素个数n(1原创 2023-02-19 18:24:20 · 948 阅读 · 0 评论 -
第十一题、三元组的快速转置(难度系数85)
输入包含若干个测试用例,每个测试用例第一行为两个正整数m,n表示稀疏矩阵的行数和列数,接下来m行,每行n个整数,表示稀疏矩阵元素。要求采用三元组存储,并使用普通转置方法实验三元组的逆置。对每一测试用例,输出逆置后的三元组。使用快速转置算法实验三元组的转置。原创 2023-02-19 18:12:52 · 386 阅读 · 0 评论 -
第十题、构造哈夫曼树(难度系数85)
第一行为叶子结点的数目n(1原创 2023-02-20 20:49:44 · 1798 阅读 · 0 评论 -
第九题、稀疏矩阵的操作(难度系数65)
输入包含若干个测试用例,每个测试用例的第一行为两个正整数m,n(1原创 2023-02-19 17:43:29 · 523 阅读 · 0 评论 -
第八题、哈夫曼编码大全(难度系数100)
接下来输入一个数M,表示接下来有M行字符串,要求你对每个字符串进行编码。接下来输出N行,每行以 “a:001”的格式输出每个字符对应的编码。再输入一个数X,表示接下来有X行编码,要求你对每行编码进行解码。第二第三行分别是一行字符串,以及每个字符对应的权值。第一行输入数字N,代表总共有多少个字符以及权值。接着输出M行,对输入的字符串的编码结果。关于哈夫曼树的建立,编码,解码。第一行输出所有节点的权重。最后,输出X行的解码结果。题目: 哈夫曼编码大全。原创 2023-02-21 11:18:02 · 1125 阅读 · 1 评论 -
第七题、顺序查找(难度系数65)
输入包含若干个测试用例,第一行为测试用例个数k。每个测试用例占3行,其中第一行为元素个数n,第二行为n个元素值,即数据表中的元素,第三行为需要查找的元素。要求查找给定的值在数据表中相应的存储位置。本题目假定所有的元素互不相同,并且要求查找顺序为从后往前查询。对每一测试用例,分别用一行输出两个值,分别表示相应的位置和查找次数,用空格隔开。如果查找不成功,则位置表0表示。原创 2023-02-18 20:48:06 · 1089 阅读 · 0 评论 -
第六题、图的广度优先搜索(难度系数100)
图的广度优先搜索类似于树的按层次遍历,即从某个结点开始,先访问该结点,然后访问该结点的所有邻接点,再依次访问各邻接点的邻接点。在该题中,假定所有的结点以“A”–“Z”中的若干字符表示,且要求结点的访问顺序要求根据由“A”至“Z”的字典顺序进行访问。输入只包含一个测试用例,第一行为一个自然数n,表示顶点的个数,第二行为n个大写字母构成的字符串,表示顶点,接下来是为一个n*n大小的矩阵,表示图的邻接关系。如果要求从H开始进行广度优先搜索,则搜索结果为:H->A->E->K->U.原创 2023-02-18 20:41:08 · 583 阅读 · 0 评论 -
第五题、链式线性表的插入与删除(难度系数65)
输入:第一行为自然数n,表示链式线性表的长度,第二行为n个自然数表示链式线性表各元素值。第三行为指定删除的位置,第四行为插入的位置及元素值(如果位置不对,则不作操作,插入位置应在删除元素后重新计数)。输出:输出删除与插入元素后的链式线性表的所有元素,元素之间用一个空格隔开。描述:删除链式线性表指定位置的元素。链式线性表的插入与删除。原创 2023-02-18 20:21:30 · 1016 阅读 · 0 评论 -
第四题、循环队列(难度系数75)
根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。输入的第一行为一个自然数n,表示要求构造的顺序循环队列空间数。第二行为操作次k,接下来k行为出队入队操作,每行各代表一次操作。入队用in表示,出队用out表示,如果是入队,则in隔一空格后为一整数,表示入队元素值。输出完成所有入队出队操作后,一次性出队元素。原创 2023-02-18 20:13:36 · 1112 阅读 · 0 评论 -
第三题、对称矩阵存储(难度系数65)
输入包括若干个测试用例,对于每一个测试用例,第一行为一个正整数n(1原创 2023-02-18 19:51:16 · 594 阅读 · 0 评论 -
第二题、合并线性表(难度系数65)
输入:输入包含四行,第一行为自然数n,表示第一个非递减顺序线性表的长度,第二行为n个自然数构成的非递减顺序线性表,第三行为自然数m,表示第二个非递减顺序线性表的长度,第四行为m个自然数构成的非递减顺序线性表。描述:已知两非递减的顺序线性表,要求合并成一个新的非递减顺序线性表。输出:用一行输出合并后的非递减顺序线性表,各数之间用一个空格隔开。原创 2023-02-18 19:32:15 · 885 阅读 · 0 评论 -
第一题、哈希查找(难度系数75)
本题目使用的哈希函数为除留取余法,即H(key)=key%m,其中m为存储空间,冲突处理方法采用开放定址法中的线性探测再散列,即Hi=(H(key)+i)/%m,0原创 2023-02-18 19:24:10 · 1104 阅读 · 0 评论