笔试题及答案视频.docx

笔试题及答案视频

一、选择题（30分）

1.在数据结构中，以下哪种时间复杂度表示算法执行时间与输入规模成线性关系？

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

答案：B

解析：时间复杂度O(n)表示算法执行时间与输入规模n成线性关系，即当输入规模增加时，执行时间也按比例增加。选项A的O(1)表示常数时间复杂度，执行时间与输入规模无关；选项C的O(n2)表示平方时间复杂度，执行时间与输入规模的平方成正比；选项D的O(logn)表示对数时间复杂度，执行时间随输入规模的对数增长而增加。

2.在面向对象编程中，以下哪个特性允许对象在不改变其内部结构的情况下改变其行为