NOIP2026全国青少年信息学奥林匹克联赛提高组初赛试题.docxVIP

NOIP2026全国青少年信息学奥林匹克联赛提高组初赛试题

比赛时长：120分钟

满分：100分

答题须知：

1.本试卷全部为笔试作答，答案需写在指定答题区域，写在试题卷上无效。

2.选择题答案唯一/多选严格按要求作答，多选、漏选、错选均不得分。

3.程序题、计算题需规范书写步骤，按要点给分。

一、单项选择题（共10题，每题1.5分，共15分。每题仅有一个正确选项）

1.以下不属于线性数据结构的是（）

A.队列B.栈C.二叉树D.链表

2.十进制数2026转换为二进制数的位数为（）

A.10位B.11位C.12位D.13位

3.已知某算法的时间复杂度为O(nlogn)，下列排序算法中复杂度与此一致的是（）

A.冒泡排序B.快速排序（平均）C.选择排序D.插入排序

4.在C++中，以下关键字中用于定义常量的是（）

A.staticB.constC.externD.inline

5.一棵深度为5的满二叉树的节点总数为（）

A.16B.31C.32D.15

6.栈的核心操作特性是（）

A.先进先出B.先进后出C.随机存取D.有序插入

7.下列进制转换正确的是（）

A.(1011)?=(13)??B.(FF)??=(254)??