成都至强笔试题目.docxVIP

成都至强笔试题目

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

一、专业知识

1.以下关于面向对象编程（OOP）的描述中，不正确的是？

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

B.继承是指一个类（子类）继承另一个类（父类）的属性和方法，实现代码复用

C.多态性允许不同类的对象对同一消息做出不同的响应

D.抽象是指隐藏实现细节，只暴露必要的接口

2.在以下数据结构中，最适合进行快速插入和删除操作的是？

A.数组

B.链表

C.栈

D.堆

3.下列关于快速排序算法的描述中，正确的是？

A.快速排序是一种稳定的排序算法

B.快速排序的平均时间复杂度为O(n2)

C.快速排序的基本思想是分治策略

D.快速排序的空间复杂度无法确定

4.给定二叉搜索树（BST）的以下节点值序列：(8,3,10,1,6,14,4,7,13)，使用中序遍历得到的序列是？

A.1,3,4,6,7,8,10,13,14

B.8,3,10,1,6,14,4,7,13

C.1,4,3,6,7,8,10,13,14

D.14,