易盛信息笔试题.docxVIP

易盛信息笔试题

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

一、选择题

1.下列关于面向对象编程的描述，正确的是？

()

A.面向对象编程只适用于大型复杂软件

B.继承体现了代码复用和扩展性

C.封装是为了隐藏对象的内部细节，只暴露必要的接口

D.多态允许父类引用指向子类对象，并调用子类的方法

E.对象是数据的集合，不包含行为

2.设有数组`intarr[5]={1,2,3,4,5};`，则`arr[2]`的值是？

()

A.1

B.2

C.3

D.4

E.5

3.在下列数据结构中，适合用于实现先进先出（FIFO）队列的是？

()

A.栈（Stack）

B.队列（Queue）

C.哈希表（HashTable）

D.二叉搜索树（BinarySearchTree）

E.链表（LinkedList）

4.快速排序（QuickSort）在平均情况下的时间复杂度是？

()

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

E.O(n^2)