NOIP2018全国青少年信息学奥林匹克联赛初赛提高组试题及详细答案.docxVIP

NOIP2018全国青少年信息学奥林匹克联赛初赛提高组试题及详细答案

考试时间：2小时满分：100分

一、单项选择题（共10题，每题2分，共计20分。每题仅有一个正确答案）

1.中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。

A.1983B.1984C.1985D.1986

2.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F……，刚按下第81次按键时，屏幕上输出的字符是（）。

A.aB.SC.DD.f

3.一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为BAEDCF，则其后序遍历序列为（）。

A.BEDFCAB.BEFDCAC.EBDFCAD.BEDFAC

4.设根节点深度为0，一棵深度为h的满k(k1)叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k个子结点的树，其结点总数为（）。

A.(k??1-1)/(k-1)B.k?-1C.k?D.(k?-1)/(k-1)

5.以下排序算法中，不需要比较关键字的是（）。

A.快速排序B.基数排序C.堆排序D.冒泡排序

6.甲乙丙三位同学周末