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

NOIP2011提高组初赛易错题解析

时间:2023-09-01 21:36:12浏览次数:44  
标签:错误 NOIP2011 复杂度 初赛 错题 解析

一.7.

错误原因:不知道

解析:

快速排序在理论上最低的时间复杂度为O(n),但实际最低的时间复杂度为O(n log n)

 

二.1.

错误原因:漏项了

解析:

这棵树最少有12层,但题目是问可能是几层,所以还可能是2011层

 

5.

错误原因:漏了一种情况

解析:

这道题的树有两种,所以答案也有两种

 

标签:错误,NOIP2011,复杂度,初赛,错题,解析
From: https://www.cnblogs.com/zhanghx-blogs/p/17672865.html

相关文章

  • Java错题记录1
    下列对接口的说法,正确的是()A:接口与抽象类是相同的概念B:若要实现一个接口为普通类则必须实现接口的所有抽象方法C:接口之间不能有继承关系D:一个类只能实现一个接口 正确答案:B A接口与抽象类是不同的概念。抽象类是用于捕捉子类的通用特性,接口是抽象方法......
  • 初赛小点汇总
    不一定都会考到,但是这些是我做历年真题中不会的/做错的前缀表达式求值1、先把所有数字从右到左压入一个栈2、遇到哪个运算符就依次弹出栈顶两个元素进行求值,再将求出值压入栈3、重复操作,得出答案例子:NOIP2010普及组第9题:前缀表达式$+3*2+5$ $12$的值是()$A.23 ......
  • 新初赛复习
    1。线:地址线,数据线,控制线2.外存:磁表面存储器,光存储器,闪存存储器3.I/O是最慢的部件4.内存的分类到底是ROM+RAM还是主存,Cache,寄存器5.BIOS计算机基本输入输出系统6.CPU中,跟踪指令地址的寄存器是程序计数器PC7.操作系统的管理:处理器管理,存储管理,文件管理,设备管理8.linux下的文......
  • NOIP2013提高组初赛易错题解析
    7. 正解:可以画出递归树,画出后应该是这样子的 画出递归树,就可以得出答案时间复杂度为O(Fn) 15. 正解:2T(n/2)=O(logn)T(n)=2*T(n/2)+2*n=O(nlogn)三.2. 错误原因:蒙的正解:通过观察,可以找到递推关系式,f[n]=1/n*(n+f[1]+f[2]+...+f[n]),f[1]=0,f[2]=2,经过计算......
  • NOIP2017提高组初赛易错题解析
     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​​,则随着......
  • 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,且两个人坐船的......