![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构上机考试
文章平均质量分 94
Ving_L
这个作者很懒,什么都没留下…
展开
-
2020级数据结构荣誉课第二次上机考试题解(线性表)
目录题目一:7-1 数列查询 (100 分)题目分析:代码:第二题:7-2 稀疏矩阵之和 (100 分)题目分析:代码:第三题:7-3 文字编辑 (100 分)题目分析:代码:题目四:7-4 幸福指数 (100 分)题目分析:代码:题目一:7-1 数列查询 (100 分)已知数列的通项公式为: f(n) = f(n-1)*11/10,f[1]=10. 通项从左向右计算,*和/分别表示整数乘法和除法。 现在,要多次查询数列...原创 2021-06-22 22:32:04 · 255 阅读 · 0 评论 -
2020级数据结构荣誉课第七次上机考试题解(综合)
题目一:7-1 序列调度 (100 分)题目描述:有一个N个数的序列A:1,2,……,N。有一个后进先出容器D,容器的容量为C。如果给出一个由1到N组成的序列,那么可否由A使用容器D的插入和删除操作得到。输入格式:第1行,2个整数T和C,空格分隔,分别表示询问的组数和容器的容量,1≤T≤10,1≤C≤N。第2到T+1行,每行的第1个整数N,表示序列的元素数,1≤N≤10000。接下来N个整数,表示询问的序列。输出格式:T行。若第i组的序列能得到,第i行输出Yes;否则,第i行原创 2021-06-18 17:28:32 · 307 阅读 · 0 评论 -
2020级数据结构荣誉课第六次上机考试题解(综合)
题目一:7-1 高精度数加法 (100 分)指导教师:谷方明 单位:吉林大学软件学院目录题目一:7-1 高精度数加法 (100 分)输入格式:输出格式:输入样例:输出样例:题目分析:代码:题目二:7-2 二叉树加权距离 (100 分)输入格式:输出格式:输入样例:输出样例:题目分析:代码:题目三:7-3 修轻轨 (100 分)输入格式:输出格式:输入样例:输出样例:题目分析:...原创 2021-06-10 22:59:27 · 463 阅读 · 1 评论 -
2020级数据结构荣誉课第五次上机考试题解(图)
题目一:7-1 图的深度优先搜索I (100 分)题目描述:无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索,邻接顶点选择顺序遵循边的输入顺序。在搜索过程中,第一次遇到一个结点,称该结点被发现;一个结点的所有邻接结点都搜索完,该结点的搜索被完成。深度优先搜索维护一个时钟,时钟从0开始计数,结点被搜索发现或完成时,时钟计数增1,然后为当前结点盖上时间戳。一个结点被搜索发现和完成的时间戳分别称为该结点的发现.原创 2021-06-05 16:43:49 · 400 阅读 · 0 评论 -
2020级数据结构荣誉课第四次上机考试题解(图)
2020级数据结构荣誉课第四次上机考试题解(图)题目一:7-1 连通分量 (100 分)无向图 G 有 n 个顶点和 m 条边。求 G 的连通分量的数目。输入格式:第1行,2个整数n和m,用空格分隔,分别表示顶点数和边数, 1≤n≤50000, 1≤m≤100000.第2到m+1行,每行两个整数u和v,用空格分隔,表示顶点u到顶点v有一条边,u和v是顶点编号,1≤u,v≤n.输出格式:1行,1个整数,表示所求连通分量的数目。输入样例:在这里给出一组输入。例如:6 5原创 2021-05-27 10:13:20 · 347 阅读 · 0 评论 -
2020级数据结构荣誉课第一次上机考试题解(线性表)
2020级数据结构荣誉课第一次上机考试题解(线性表)题目一:7-1 重复计数 (100 分)输入格式:第1行,1个整数N,表示整数的个数,(1≤N≤50000)。第2行,N个正整数,每个整数x 都满足 1 ≤ x ≤2000000000。输出格式:若干行,每行两个用一个空格隔开的数,第一个是数列中出现的数,第二个是该数在序列中出现的次数。输入样例:在这里给出一组输入。例如:12 8 2 8 2 2 11 1 1 8 1 13 13输出样例:在这里给出相应的.原创 2021-05-17 15:14:47 · 378 阅读 · 0 评论 -
2020级数据结构荣誉课第三次上机考试题解(树)
2020级数据结构荣誉课第三次上机考试题解(树)题目一:序列乘积 (100 分)输入格式:第1行,1个整数n,表示序列的长度, 1≤n≤100000.第2行,n个整数Ai,用空格分隔,表示序列A,1≤Ai≤40000,1≤i≤n.第3行,n个整数Bi,用空格分隔,表示序列B,1≤Bi≤40000,1≤i≤n.输出格式:1行,n个整数,用空格分隔,表示序列乘积中的从小到大前n个。 输入样例:在这里给出一组输入。例如:51 3 5 7 9 2 4 6 8...原创 2021-05-22 20:17:33 · 215 阅读 · 0 评论