浙大版《数据结构学习与实验指导(第2版)》题目集
文章平均质量分 78
部分题目参考代码及思路
帅帅帅的阿豪
这个作者很懒,什么都没留下…
展开
-
浙大版《数据结构学习与实验指导(第2版)》题目集-基础实验3-2.2 单链表分段逆转 (25分)
给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造成3→2→1→6→5→4;如果 K=4,则应该得到 4→3→2→1→5→6。函数接口定义:void K_Reverse( List L, int K );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrT原创 2020-08-24 18:01:09 · 1323 阅读 · 10 评论 -
浙大版《数据结构学习与实验指导(第2版)》题目集-基础实验2-2.3 组合数的和 (15分)
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。输入格式:输入在一行中先给出 N(1 < N < 10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式:输出所有可能组合出来的2位数字的和。输入样例:3 2 8 5输出样例:330参考代码:#include<stdio.h>原创 2020-08-18 11:49:00 · 545 阅读 · 1 评论 -
浙大版《数据结构学习与实验指导(第2版)》题目集-基础实验2-2.1 整数的分类处理 (20分)
给定 N 个正整数,要求你从中得到下列三种计算结果:A1 = 能被 3 整除的最大整数A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值(精确到小数点后 1 位)输入格式:输入首先在第一行给出一个正整数 N,随后一行给出 N 个正整数。所有数字都不超过 100,同行数字以空格分隔。输出格式:在一行中顺序输出 A1、A2、A3的值,其间以 1 个空格分隔。如果某个数字不存在,则对应输出NONE。输入样例 1:原创 2020-08-17 21:29:08 · 944 阅读 · 0 评论 -
浙大版《数据结构学习与实验指导(第2版)》题目集-进阶实验1-3.1 两个有序序列的中位数 (25分)
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92 3 4 5 6输出样例1:4输入样例2:原创 2020-08-17 19:39:43 · 483 阅读 · 0 评论