NOI历年真题 - NOI2026 笔试题库真题题库.docxVIP

NOI历年真题-NOI2026笔试题库真题题库

NOI历年真题-NOI2026笔试题库真题题库

NOI历年真题-NOI2026笔试题库

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.一个数组中包含n个非负整数，如何判断该数组是否可以划分为和为S的连续子数组？()

A.使用二分查找

B.使用哈希表

C.使用快速排序

D.使用贪心算法

2.如何在不使用额外空间的情况下，对链表进行反转？()

A.使用递归

B.使用循环和临时指针

C.使用队列

D.使用栈

3.给定一个字符串，请实现一个函数，找出字符串中第一个只出现一次的字符。()

A.使用哈希表

B.使用二分查找

C.使用冒泡排序

D.使用快速排序

4.给定一个整数数组，请实现一个函数，找出数组中的最大子序和。()

A.使用动态规划

B.使用贪心算法

C.使用二分查找

D.使用快速排序

5.给定一个整数n，请实现一个函数，计算n的阶乘。()

A.使用递归

B.使用循环

C.使用位运算

D.使用堆栈

6.给定一个字符串，请实现一个函数，将字符串中的空格替换为%20。()

A.使用哈希表

B.使用字符串连接

C.使用正则表达式

D.使用数组