垃圾堆—＞初赛错题集（待更）

垃圾的目录

• LJ1-普及组第一套

• LJ2-普及组第三套

• LJ3-普及组第五套

垃圾分类

普及组第一套 错题

得分 82.5（很多水分）

题号	1	3	23	31	34	41	42
错解	C	A	B	B	B	C	C
正解	D	D	A	C	A	B	A

这套题本蒟蒻错了很多不该错的完善程序题，本有的题再多看一眼下文都看得出来……

• 第一题 $FTP$ 是文件传输协议，与电子邮件无关;

• 第二题 $bool$ 占用了 $8$ 个比特位（震惊本蒟蒻）

• 第二十三题 这道题很坑，它比较的是 break和continue不是和原程序进行比较;

• 第三十一题 在计算原程序时间复杂度时只需要计算比较主要的;次要可以被忽略;

• 第三十四题 层数是从 $1$ 开始,应该在 $n+1$ 层时才结束程序进行判断;

• 第四十一题 当点 $v$ 的入度为 $0$ 时,点 $v$ 可以加入可排序序列;

• 第四十二题 因为当遍历点数小于 $n$ 时，才存在环，因此无法排序完;

普及组第三套 错题

得分 83（蒙的几乎全对）

4	10	13	2.1.3	2.1.5	2.2.3	2.3.2
D	B	B	T	C	F	T
B	C	A	F	B	T	F

这套题揭露了本蒟蒻的二叉树，计算机基本概念以及万恶的时间复杂度是废的（废了废了，完全废了）。

• 第四题 ip地址的基本概念->这都能错也只有我了;

• 第十题，根据中,后序去推前序，十分地简单（根据后序的最后一个为主根去找，中序分开左右子树）

普及组第五套 错题

得分 73（选择扣了16分……）