2026年大学生校内信息学竞赛试题（C_C++组）.docx

2026年大学生校内信息学竞赛试题（C/C++组）

考试时长：120分钟满分：100分

考试说明：

1.编程语言仅限C、C++，允许使用标准库，禁止调用第三方专用算法库；

2.所有程序题输入输出严格按照题目格式，多余空格、换行均视为错误；

3.答案全部写在答题纸上，编程题需提交完整可编译运行代码。

第一部分选择题（共10题，每题2分，共20分，单选）

1.下列关于时间复杂度的说法，正确的是（）

A.时间复杂度O(n2)的算法一定比O(nlogn)算法运行速度慢

B.冒泡排序最坏时间复杂度为O(n2)，空间复杂度O(1)

C.二分查找的时间复杂度为O(log?n)，仅适用于