2016 年NOIP提高组初赛

#选择题#

第3题：
二进制数 00101100 和 01010101 异或的结果是 （ ）。

【解析】亦或即相同为0不同为1

故选01111001

第7题：
一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。如果没有左孩子或者右孩子，则对应的为空指针。那么该链表中空指针的数目为（ ）。

【解析】如图

故选7个

第10题：
有以下程序

运行后输出的是 （ ）

【解析】第一次循环：执行 n++;由于n%3!=0，进行第二次循环，此时k=4,n=1 第二次循环：与第一次同理 此时k=4,n=2
第三次循环：执行 n++;由于n%3==0,执行k–;此时k=3,n=3
故选（3，3）

第11题：
有 7 个一模一样的苹果，放到 33 个一样的盘子中，一共有（ ）种放法。

【解析】（7，0，0）（6，1，0）（5，2，0）（5，1，1）（4，3，0）
（4，2，1） （3，3，1）（3，2，2） 共8种

第15题：
假设某算法的计算时间表示为递推关系式​
则算法的时间复杂度为（ ）。

【解析】由题意得$$T(n/4)=2T(n/16)+\sqrt{}$$