首页 > 其他分享 >NOIP2017提高组初赛易错题解析

NOIP2017提高组初赛易错题解析

时间:2023-08-27 17:24:44浏览次数:43  
标签:NOIP2017 初赛 错题 条边 排序 fn

 

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

相关文章

  • NOIP2016提高组初赛易错题解析
    9. 正解:每一个bit,都有两种可能,0和1,所以最多可以使用232=4GB的内存 14. 正解:使用代入法,T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间复杂度为O(sqrt(n)logn) 二.1. 正解:前三个都是无线通信技术,以太网是有......
  • NOIP2018提高组初赛易错题解析
    2.下列属于解释执行的程序设计语言是()A.C B.C++ C.Pascal D.Python错误原因:忘记了正解:C、C++和Pascal都是编译性语言,而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n)=T(n-1)+n(n 为正整数)及 T(0)=1,则该算法的时间复杂度为()A.O(logn) ......
  • CSP-J2022初赛易错题解析
    7.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母d的编码长度()位。A.1  B.2 C.2或3  D.3正解:画出哈夫曼树即可9.考虑由N个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至......
  • CSP-J2020初赛易错题解析
    一.5. 正解:冒泡排序最少比较n-1次,即单调上升序列 10.5 个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?A.24 B.36 C.72 D.48错误原因:忘记乘上A(2,2)了正解:捆绑法,A(4,4)*A(2,2)=48 15.有五副不同颜色的手套(......
  • CSP-J2021初赛易错题解析
    12.由 1,1,2,2,3 这五个数字组成不同的三位数有()种。A.18 B.15 C.12 D.24正解:枚举法,枚举即可,共18种 15.有四个人要从A点坐一条船过河到B点,船一开始在A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1,2,4,8,且两个人坐船的......
  • CSP-S2020初赛易错题解析
    二.1.4.将第14行的 d[i]<d[j] 改为 d[i]!=d[j],程序输出不会改变。()答案:正确解析:因为双层for会遍历所有情况,所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时,第17行的 swap 平均执行次数是()A.O(n^2) B.O(n) C.O(nlogn) D.O(logn)正......
  • CSP-J2019初赛易错题解析
    7.把 8 个同样的球放在 5 个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?()提示:如果 8 个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法。A.22B.24 C.18 D.20正解:使用枚举法,枚举所有合法情况,共18种 ......
  • CSP-S2019初赛易错题解析
    一.6.由数字 1,1,2,4,8,8 所组成的不同的 4 位数的个数是()A.104  B. 102  C. 98  D. 100错误原因:遗漏答案正解:使用穷举法,第一种ABCD型,共有A(4,4)=24种,第二种AABC型,共有A(4,2)*C(3,2)*2=72种,第三种AABB型,共有6种,总共是102种。 8.G 是一个非连通无向图(......
  • 2007csp初赛
    计算机科学入门-逻辑运算-知乎(zhihu.com)C++运算符优先级_c++运算符的优先级顺序_nicky_zs的博客-CSDN博客......
  • 百度之星2023 初赛泛胡
    随机数列逆序对数期望线性性:对于两个数\(x,y(x<y)\),他们产生逆序对的概率是\(\dfracy{y+x}\)(考虑\(x,y\)最后一个同时出现的时刻,如果选中\(y\)出来那么有逆序对,否则没有)所以变成求\(\displaystyle{\sum_{i=1}^n\sum_{j=1}^{i-1}cnt_icnt_j\fraci{i+j}}\)这是一个差......