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

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

NOIP2026普及组初赛试题（笔试）

考试时长：90分钟满分：100分

答题说明：答案全部写在答题卡上，写在试卷上无效；程序设计题目默认C++语言，不支持Python、Java等其他语言；所有数据范围严格遵循题目限定。

一、单项选择题（共15题，每题2分，共30分）

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

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

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

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

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

A.冒泡排序B.快速排序C.选择排序D.插入排序

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

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

5.一棵有1024个节点的完全二叉树，其叶子节点数量不可能为（）

A.512B.513C.511D.以上都不对

6.在C++中，int类型变量的取值范围通常为（）

A.-128~127B.0~65535C.-2147483648~2147483647D.0~2147483647

7.下列关于队列的说法正确的是（）

A.队列