NOIP2011提高组初赛易错题解析

一.7.

错误原因：不知道

解析：

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

 

二.1.

错误原因：漏项了

解析：

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

 

5.

错误原因：漏了一种情况

解析：

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