畅捷通笔试题.docxVIP

畅捷通笔试题

考试时间：______分钟总分：______分姓名：______

一、

1.以下关于算法时间复杂度的描述，正确的是哪几项？

a)时间复杂度仅描述算法执行时间随输入数据规模增长的变化趋势。

b)O(1)表示算法执行时间不随输入数据规模变化，是常数时间复杂度。

c)算法的时间复杂度通常用大O符号表示。

d)时间复杂度低的算法一定比时间复杂度高的算法更快。

e)O(nlogn)复杂度的算法通常比O(n^2)复杂度的算法更适合处理大规模数据。

2.在下列数据结构中，哪个（些）属于非线性数据结构？

a)队列

b)栈

c)数组

d)树

e)图

3.关于面向对象编程（OOP）的三大基本特性，以下说法正确的是哪几项？

a)封装是将数据（属性）和操作数据的行为（方法）捆绑在一起。

b)继承允许一个类（子类）继承另一个类（父类）的属性和方法，实现代码复用。

c)多态性允许不同类的对象对同一消息做出不同的响应。

d)抽象是指隐藏对象的内部实现细节，仅暴露必要的接口。

e)对象是状态和行为的封装体。

二、

4.请判断下列关于SQL语句的说法是否正确（正确填“T”，错误填“F”）。

a)`