标签：20 noip rowsum 初赛 Fun fun 2014 2n 比较
noip 2014 提高组初赛
一、
- TCP协议属于哪一层协议（ ）
A. 应用层 B. 传输层 C. 网络层 D. 数据链路层
B
TCP（传输控制协议）
- 若有变量int a; float: x, y，且a = 7，x = 2.5，y = 4.7，则
表达式 x + a % 3 * (int)(x + y) % 2 / 4的值大约是（ ）
A. 2.500000
B. 2.750000
C. 3.500000
D. 0.000000
答案：A
x + 后面那一段我算成了是0.25，但其实应该当做整型算，那就应该是0
- 同时查找2n个数中的最大值和最小值，最少比较次数为（ ）。
A. 3(n-2)/2
B. 4n-2
C. 3n-2
D. 2n-2
答案：C
前两个数比较，大的为最大值，小的为最小值，用掉1次；
还剩下2(n-1)个数，每两个比较，大的再和最大值比较，小的再和最小值比较，一共是3(n-1)次
所以加一起就是（3*n-2）次
- 设G是有6个结点的完全图，要得到一棵生成树，需要从G中删去（ ）条边。
A. 6
B. 9
C. 10
D. 15
答案：C
一个图的每一对不同顶点恰有一条边相连，则称为完全图
一个完全图共有n*(n-1)/2条边，树有（n-1)条边
- 以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S，输出S中
第二小的数SecondMin。在最坏情况下，该算法需要做（ ）次比较。
A. 2n
B. n-1
C. 2n-3
D. 2n-2
C
前两个数比较用掉1次，剩下（n-2)个数
最坏的情况剩下每个数比较两次
所以再加起来，得C
二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分）
- 下列（ ）软件属于操作系统软件。 A. Microsoft Word B. Windows XP C. Android D. Mac OS X E. Oracle
BCD
不理解了，不是软件吗？
上网一搜，还是应该是操作系统才对吧
- 以下哪些结构可以用来存储图（ ）。
A. 邻接矩阵
B. 栈
C. 邻接表
D. 二叉树
AC
多选了个D
插个眼
三、
1.102
排列组合
四．
- 20
递归，一生之敌
大佬的手模，直接粘过来了
Fun(3,1,6)=fun(2,2,6)+fun(2,3,6)+fun(2,4,6)+fun(2,5,6)+fun(2,6,6)+fun(2,7,6)=20
Fun(2,2,6)=fun(1,3,6)+fun(1,4,6)+fun(1,5,6)+fun(1,6,6)+f(1,7,6)=10
Fun（2,3,6）=fun(1,4,6)+fun(1,5,6)+fun(1,6,6)+fun(1,7,6)=6
Fun(2,4,6)=fun(1,5,6)+fun(1,6,6)+fun(1,7,6)=3
Fun(2,5,6)=fun(1,6,6)+fun(1,7,6)=1
Fun(2,6,6):=fun(1,7,6)=0
Fun(1,3,6)=fun(0,4,6)+fun(0,5,6)+fun(0,6,6)+fun(0,7,6)=4
Fun(1,4,6)=fun(0,5,6)+fun(0,6,6)+fun(0,7,6)=3
Fun(1,5,6)=fun(0,6,6)+fun(0,6,7)=2
Fun(1,6,6)=fun(0,7,6)=1
Fun(1,7,6)=0
- 20.模拟了一下，但是次数有点多，不知道哪里搞错了。题解说是约瑟夫环问题
，也就是小猴选大王，看懂意思应该好写。
五．
写的还行，就不写解析了。
1.（1）n
（2）0
（3）stack2[top2]=stack1[top1];
(4)stack1[top1]=stack2[top2];
（5）top1-1
2
（1）[1] [1]
（2）rowsum[i] [0]=0;
（3）rowsum[i] [j-1]+matrix[i] [j];
（4）area=0;
（5）rowsum[i] [last]-rowsum[i] [first-1]
标签：20,noip,rowsum,初赛,Fun,fun,2014,2n,比较 来源： https://www.cnblogs.com/huaziqi/p/16586570.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。