大学信息学竞赛入门选拔赛试题(含详细答案).docx

大学信息学竞赛入门选拔赛试题(含详细答案).docx

大学信息学竞赛入门选拔赛试题(含详细答案)

考试时长:120分钟

满分:100分

答题说明:

1.本试题包含选择题、填空题、程序阅读题、编程上机题四个部分;

2.选择题、填空题、程序阅读题为笔试作答,编程题可使用C/C++语言作答;

3.所有答案书写规范,编程题需保证代码可编译运行、逻辑完整。

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

1.以下时间复杂度中,效率最高的是()

A.O(n2)B.O(logn)C.O(n)D.O(2?)

2.栈结构的核心操作特性是()

A.先进先出B.先进后出C.随机存取D.有序排序

3.一棵有n

文档评论(0)

1亿VIP精品文档

相关文档