国际大学生计算机创新与算法大赛（入门组）正式试题及答案解析.docx

国际大学生计算机创新与算法大赛（入门组）正式试题及答案解析

考试时长：120分钟

满分分值：100分

参赛对象：高校本科生、专科生（零基础及算法入门选手）

第一部分单项选择题（共10题，每题3分，总计30分）

本部分每题仅有一个正确答案，多选、错选、不选均不得分

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

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

B.常数级时间复杂度O(1)，代表程序执行不需要任何运行时间

C.同一数据集下，冒泡排序最坏时间复杂度为O(n2)，快速排序最坏时间复杂度也为O(n2)

D.对数级复杂度O(logn)算法效率一定高于常数级O(1)