NOIP2011提高组初赛易错题解析

时间：2023-09-01 21:36:12浏览次数：47

标签：错误 NOIP2011 复杂度初赛错题解析

一.7.

错误原因：不知道

解析：

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

二.1.

错误原因：漏项了

解析：

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

错误原因：漏了一种情况

解析：

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

标签：错误,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，且两个人坐船的......

NOIP2011提高组初赛易错题解析

相关文章

赞助商

阅读排行