2026年NOIP普及组复赛模拟题简单数据结构篇.docxVIP

第PAGE页共NUMPAGES页

2026年NOIP普及组复赛模拟题（简单数据结构篇）

一、单选题（共5题，每题3分，合计15分）

1.某城市交通管理部门需要统计每日不同时段的路口车流量。已知每天24小时内，每隔5分钟记录一次某路口的车流量数据，数据按时间顺序存储在一个数组中。现需计算该路口在某个1小时内（例如从8:00到9:00）的车流量总和，以下哪种方法的时间复杂度最低？

A.遍历整个数组，累加1小时内的数据

B.使用滑动窗口技术，每次移动5分钟更新总和

C.将数据排序后，二分查找1小时内的起止位置再累加

D.使用哈希表记录每个时间点的车流量，再遍历1小时内的记录

2.某班级有N名学生，需要统计每位学生的出勤情况。已知出勤数据存储在一个链表中，每次查询某位学生的出勤记录时，以下哪种方法最合适？

A.使用数组存储所有学生的出勤数据，通过下标直接访问

B.使用链表存储所有学生的出勤数据，按学号顺序查找

C.使用哈希表存储学号与出勤记录的映射，直接通过学号查询

D.使用平衡二叉搜索树存储学号与出勤记录的映射，按学号范围查询

3.某图书馆需要管理书架上的图书，每本书有唯一的ISBN编号。为了快速检索某本书的位置，以下哪种数据结构最适合？

A.数组（按ISBN顺序排列）

B.链表（按入库时间顺序排列）

C.哈希表（键为ISBN，值为书的位置）

D