8.由四个不同的点构成的简单无向连通图的个数是( )
A. 32 B.35 C.38 D.41
错误原因:数重了
正解:
分情况计算,6条边的有1种,5条边的有C(6,1)=6种,4条边的有C(6,4)=15种,3条边,要分度数,2+2+1+1的有12种,3+1+1+1的有4种,共38种
10.若 f0=0,f1=1,fn+1=(fn+fn−1)/2,则随着 i 的增大,fi 将接近于( )。
A.1/2 B.2/3 C.(sqrt(5)-1)/2 D.1
正解:
带几个数求一下值,看看最接近谁就可以了
12.
正解:
代入代码模拟一下,看哪个给出的答案是正确的即可
14.
正解:
小明此次旅行不成功有两种情况,第一种,第1个航班晚点,赶不上其他飞机,第二种,第1、2个航班晚点,赶不上第3个飞机,减去这两种即可,1-0.1*0.9-0.2*0.9=0.74
二.1.
正解:
归并排序和堆排序都是O(n log n)的,而快速排序和归并排序最坏都是O (n^2)的
5.
正解:
图灵奖是美国计算机协会(ACM)设立的,王选奖是中国计算机协会(CCF)设立的
标签:NOIP2017,初赛,错题,条边,排序,fn From: https://www.cnblogs.com/zhanghx-blogs/p/17660501.html