NOIP2026 初赛真题详解与答案分享平台.docVIP

NOIP2026初赛真题详解与答案分享平台

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

1.以下哪种编程语言不属于高级编程语言？（）

A.C++B.PythonC.汇编语言D.Java

2.关于算法的时间复杂度，以下说法正确的是（）

A.O(n)表示线性时间复杂度

B.O(n^2)比O(n)的时间效率更高

C.时间复杂度与问题规模无关

D.所有算法的时间复杂度都相同

3.以下哪个数据结构不是线性结构？（）

A.数组B.栈C.队列D.树

4.已知一棵完全二叉树有700个节点，则其叶子节点数为（）

A.350B.351C.352D.353

5.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

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

6.关于程序设计中的变量，以下说法错误的是（）

A.变量必须先声明后使用

B.变量可以存储不同类型的数据

C.变量名可以包含数字

D.变量在内存中占据一定的存储空间

7.以下哪个不是计算机网络的拓扑结构？（）

A.星型B.环型C.树型D.流线型

8.已知一个IP地址为192.168.1.100，子网掩码为255.255.255.0，则该IP地址所在的网络地址为