单选题2-1具有5个顶点的有向完全图有多少条弧？（C）A.10 B.16 C.20 D.252-2关于图的邻接矩阵，下列哪个结论是正确的？（B）A.有向图的邻接矩阵总是不对称的B.有向图的邻接矩阵可以是对称的，也可以是不对称的C.无向图的邻接矩阵总是不对称的D.无向图的邻接矩阵可以是不对称的，也可以是对称的2-3在一个有向图中，所有顶点的入度与出度之和等于所有边之和的多少倍？（C）A.1/2 B.1 C.2 D.42-4下面给出的有向图中，有__个强连通分量。（C） A.1({0,1,2,3,4})B.1({1
C/PTA——7.数组17-1计算最大值出现的次数1.题目要求2.代码实现7-2求一批整数中出现最多的个位数字1.题目要求2.代码实现7-3装箱问题1.题目要求2.代码实现7-4数组-值钱的微信号1.题目要求2.代码实现7-5数组-吹泡泡1.题目要求2.代码实现7-6数组-数学鬼才1.题目要求2.代码实现7-1计算最大值出现的次数1.题目要求2.代码实现#includeintmain(){intarr[1001]={0};intn=0;scanf("%d",&n);intcount=0;for(inti=0;in;i++){scanf("%d",&arr[i]);}for(inti=0;in-
C/PTA——11.函数2（课外实践）一.函数题6-1计算A[n]=1/(1+A[n-1])6-2递归实现顺序输出整数6-3自然数的位数(递归版)6-4分治法求解金块问题6-5汉诺塔6-6重复显示字符(递归版)6-7显示平行四边形(右)(递归版)二.编程题7-2N阶楼梯上楼问题一.函数题6-1计算A[n]=1/(1+A[n-1])floatfun(intn){ if(n==1) return1; return1/(1+fun(n-1));}6-2递归实现顺序输出整数voidprintdigits(intn){intcount=0;intnum1=0;num1=n;if(n==0){print
本文结合PTA专项练习带领读者掌握数组，刷题为主注释为辅，在代码中理解思路，其它不做过多叙述。目录7-1数组-排名查询7-2数组-人数过半7-3数组-数值插入7-4数组-冒泡排序7-5数组-删除元素7-6数组-歌手得分7-7数组-前K个成绩7-8数组-绝对值排序7-9数组-该死的数学课7-10数组-麻麻的起司猫7-11数组-小光头的反攻7-12数组-无聊的游戏7-13数组-Shc的数字7-14数组-简单的斐波那契数列7-15数组-简单的游戏7-16数组-买买买7-17数组-牌面累加7-18数组-咸鱼翻身7-19数组-冰欺凌球7-20数组-粉红猪的斐波那契数列7-21序列元素删除7-22数组-田
7-4自定义异常类：成绩异常（ScoreException）（分数30）自定义一个异常类ScoreException，继承自Exception类。有一个私有的成员变量message（异常提示信息，String类型）；一个公有的无参数的构造方法，在方法中将message的值确定为“您输入的成绩异常，请核实！”；一个公有的方法show()，该方法的功能是输出message的值。定义一个学生类Student，有一个私有成员变量score（成绩，double类型）；一个带参数的公有方法setScore()用于设置学生的成绩，该方法声明可能抛出异常ScoreException，当设置的成绩为负数或超过1
编写一个哈夫曼编码译码程序。按词频从小到大的顺序给出各个字符（不超过30个）的词频，根据词频构造哈夫曼树，给出每个字符的哈夫曼编码，并对给出的语句进行译码。为确保构建的哈夫曼树唯一，本题做如下限定：（1）选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。（2）若多棵二叉树根结点权值相等，按先后次序分左右，先出现的作为左子树，后出现的作为右子树。生成哈夫曼编码时，哈夫曼树左分支标记为0，右分支标记为1。输入格式:第一行输入字符个数n；第二行到第n行输入相应的字符及其词频(可以是整数，与可以是小数）；最后一行输入需进行译码的串。输出格式:首先按树的先序顺序输出所有字符的编码，每个编码占一
输出21世纪中截止某个年份以来的所有闰年年份。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份，即每个年份占一行。输入若非21世纪的年份则输出"Invalidyear!"。若不存在任何闰年，则输出“None”。输入样例1:2048输出样例1:200420082012201620202024202820322036204020442048输入样例2:2000输出样例2:Invalidyear!思路：用for循或者while循环，来枚举2001年到输入的年份20xx年之间的所有
输出21世纪中截止某个年份以来的所有闰年年份。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份，即每个年份占一行。输入若非21世纪的年份则输出"Invalidyear!"。若不存在任何闰年，则输出“None”。输入样例1:2048输出样例1:200420082012201620202024202820322036204020442048输入样例2:2000输出样例2:Invalidyear!解题思路：运用IF判断进行程序编写，按照题目要求定义条件，其中无闰年输出则输出Non
山东大学（威海）2022级大一下C习题集（1）1-7-1求幂级数展开的部分和1-7-2查询水果价格1-7-3猜数字游戏1-7-4特殊a串数列求和1-7-5成绩统计分析表1-7-6换硬币1-7-7验证“哥德巴赫猜想”1-7-1求幂级数展开的部分和#include#includeintmain(){doublex=0;scanf("%lf",&x);doubleadd=1.0,sum=1.0;inti=1;for(i=1;;i++){add=(add*x)/i;sum+=add;if(add0.00001) break;}printf("%.4lf",sum);return0;}1-7-2查询水
为了保障安静的阅读环境，有些公共图书馆对儿童入馆做出了限制。例如“12岁以下儿童禁止入馆，除非有18岁以上（包括18岁）的成人陪同”。现在有两位小/大朋友跑来问你，他们能不能进去？请你写个程序自动给他们一个回复。输入格式：输入在一行中给出4个整数：禁入年龄线陪同年龄线询问者1的年龄询问者2的年龄这里的禁入年龄线是指严格小于该年龄的儿童禁止入馆；陪同年龄线是指大于等于该年龄的人士可以陪同儿童入馆。默认两个询问者的编号依次分别为 1 和 2；年龄和年龄线都是[1,200]区间内的整数，并且保证 陪同年龄线 严格大于 禁入年龄线。输出格式：在一行中输出对两位询问者的回答，如果可以进就输出 年龄-Y，
