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

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

NOIP2026提高组初赛试题（笔试）

考试时间：2026年10月18日14:30-16:30

满分：100分

答题说明：

1.全部试题答案均要求写在答题卡上，写在试卷上无效。

2.第1-20题为单项选择题，每题1.5分，共30分；第21-40题为不定项选择题，每题2分，共40分；第41-45题为问题求解，每题6分，共30分。

3.单选、多选选错、漏选、多选均不得分，问题求解按步骤给分。

一、单项选择题（共20题，每题1.5分，共30分）

1.以下不属于计算机基础逻辑结构的是（）

A.顺序结构B.分支结构C.递归结构D.循环结构

2.二进制数110101转换为十进制数的结果是（）

A.51B.53C.49D.57

3.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDAB.CBADEFC.BCEDFAD.无法确定

4.时间复杂度为O(nlogn)的排序算法是（）

A.冒泡排序B.归并排序C.选择排序D.插入排序

5.一个栈的入栈序列为1,2,3,4,5，则不可能的出栈序列是（）

A.3,2,1,5,4B.4,3,5,2