2018NOIP普及组初赛题部分题目题解

2018NOIP普及组初赛题部分题目题解

鉴于baidu上题解不完全，为了表示对萌新的友好（自然，我也是个萌新哈哈哈），尽我所能的写部分题解吧。【#也是老师和师兄的讲题的笔记】

选择题

9.
给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的 数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与 最小的数至少需要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）

A. ⌈3N / 2⌉ - 2
B. ⌊3N / 2⌋ - 2
C. 2N - 2
D. 2N - 4

题解
这道题正解是A，我们分别从奇数和偶数考虑，奇数最大和最小的初始值设为第一个元素；偶数前两个元素比较，最大初始值为大的元素，最小初始值为小的元素；两个数枚举一次，那么次数分别是：
奇数：(3n+1)/2-2
偶数：3n/2-2
然后结合奇偶数就能看出是向上取整。

11.
由四个没有区别的点构成的简单无向连通图的个数是（ ）。

A. 6
B. 7
C. 8
D. 9

题解
这道题正解是A，简单图的基本定义就是两点之间没有多重边（大概是这样），理解了定义，这题就很简单了，就是C（4，2）（排列组合不好打，懂意思就行） =6。

12.
设含有10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为 T，则 T / S 的值为（ ）。

A. 5 / 32
B. 15 / 128
C. 1 / 8
D. 21 / 128

题解
S=1024，
T=120，
约一下，选B。

20.
阅读程序
程序懒得放了，自己对一下题目吧

题解
这题就是递归，记忆化搜索，然后死算~~（（写得会有点多昂,心态别炸~~
这里提醒一下普及组的小朋友门，递归是必考的，记得重点复习哦~

Noip普及组考试

今年订好了是10月11日了（如果我没记错的话），这个月我努力写几套题叭，看看能不能写题解。

ps.第一次发博客，申明一下**我很菜！我是个萌新！**大佬如果有幸到此一游千万别喷我，但是如果能给出建议就好了（我觉得我在做梦啊哈哈）。然后就，我能帮助和我一样的萌新那最好了，如果对你有帮助我很荣幸，然后…然后就没有然后了。祝大家程序全部AC，考试全过吧。