2026noip普及组历届初赛笔试题及答案.docVIP

2026noip普及组历届初赛笔试题及答案

单项选择题（每题2分，共10题）

1.计算机中存储容量的基本单位是（）

A.位B.字节C.字D.双字

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

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

3.二进制数1010转换为十进制数是（）

A.8B.9C.10D.11

4.若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点数为（）

A.9B.10C.11D.12

5.栈的特点是（）

A.先进先出B.后进先出C.随机进出D.以上都不对

6.以下数据结构中，属于线性结构的是（）

A.树B.图C.栈D.二叉树

7.一个数组a[10]，其首地址为1000，每个元素占4个字节，则a[5]的地址为（）

A.1020B.1016C.1024D.1012

8.下列哪种语言是面向对象的编程语言（）

A.CB.PascalC.JavaD.Fortran

9.算法的时间复杂度是指（）

A.算法执行的具体时间B.算法中语句执行的次数

C.算法程序的长度D.算法程序所占用的存储空间