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

2026年全国青少年信息学奥林匹克联赛（NOIP）普及组初赛试题及详细答案

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

满分：100分

答题说明：

1.本试卷共8页，包含单项选择题、判断题、问题求解、程序阅读、程序完善五大题型；

2.所有答案必须写在答题卡对应位置，写在试卷上无效；

3.考试结束后，试卷、答题卡、草稿纸全部收回，不得带出考场。

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

每题只有一个正确选项，多选、错选、不选均不得分

1.以下不属于计算机基础存储单位的是（）

A.ByteB.KBC.PBD.CB

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

A.53B.45C.61D.39

3.已知一棵二叉树有10个叶子节点，2个度为1的节点，则该二叉树总节点数为（）

A.21B.22C.23D.24

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

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

5.在队列结构中，元素的操作规则是（）

A.先进后出B.先进先出C.随机进出D.后进先出

6.IPv4地址的位数为（）

A.16位B.32位C.64位D.128位

7.下列合法的C++变量名