2025-2026年计算机科学与技术综合测试卷.docx

2025-2026年计算机科学与技术综合测试卷.docx

2025-2026年计算机科学与技术综合测试卷

一、单项选择题(本大题共10小题,每小题2分,共20分)

1.在计算机科学中,算法的时间复杂度通常用大O表示法来描述,以下关于大O表示法的说法中,正确的是()

A.大O表示法描述的是算法执行的最快时间

B.大O表示法描述的是算法执行的最慢时间

C.大O表示法描述的是算法执行的平均时间

D.大O表示法描述的是算法执行所需的最小内存空间

参考答案:C

解析:大O表示法主要用于描述算法在输入规模增长时,执行时间或所需空间的增长趋势。它关注的是算法执行时间的上界,即最坏情况下的时间复杂度。选项A错误,因为大O

文档评论(0)

1亿VIP精品文档

相关文档