北京大学信息科学技术学院夏令营机试试题及详细答案.docx

北京大学信息科学技术学院夏令营机试试题及详细答案

考试说明

1.考试时长：120分钟，满分100分

2.考试题型：选择题、填空题、编程大题，全程上机作答

3.考察范围：数据结构、算法、C/C++程序设计、计算机基础数学

4.答题要求：编程题代码规范、逻辑清晰，需通过样例及边界测试

一、单项选择题（共10题，每题3分，共30分）

1.下列时间复杂度中，效率最高的是（）

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

答案：B

解析：常见时间复杂度优先级（从高到低）：O(1)O(logn)