CCF NOIP2018 初赛提高组 C++语言试题
第 1 页，共 9 页
第二十四届全国青少年信息学奥林匹克联赛初赛
提高组 C++语言试题
竞赛时间：2018 年 10 月 13 日 14:30~16:30
选手注意：
试题纸共有 10 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写
在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资
料。
一、单项选择题（共 10 题，每题 2 分，共计 20 分；每题有且仅有一个正确选项）
1. 下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。
A. (269)
16
B. (617)
10
C. (1151)
8
D. (1001101011)
2
2. 下列属于解释执行的程序设计语言是（ ）。
A. C
B. C++
C. Pascal
D. Python
3. 中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。
A. 1983
B. 1984
C. 1985
D. 1986
4. 设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何
子节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。
A. (k
h+1
- 1) / (k - 1)
B. k
h-1
C. k
h
D. (k
h-1
) / (k - 1)
5. 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）
及 T(0) = 1，则该算法的时间复杂度为（ ）。
A.
O(log n)
B.
O(n log n)
C.
O(n)
D.
O(n
2
)
