NOIP2017提高组初赛易错题解析

发布时间 2023-08-27 17:12:27作者: 天雷小兔

 

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+fn1)/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)设立的