携程Agent开发竞聘笔试题.docxVIP

携程Agent开发竞聘笔试题

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

一、编程基础知识

1.在Java中，以下哪个关键字用于声明一个类的成员变量是静态的？（）

A.final

B.static

C.abstract

D.synchronized

2.下列关于Java接口的说法，正确的是？（）

A.接口可以包含静态方法

B.接口中的方法默认是抽象的、公开的

C.一个类可以实现多个接口

D.接口可以声明构造函数

3.在数组`int[]arr={1,2,3,4,5};`中，执行`arr[2]=arr[3];`后，数组`arr`的内容变为？（）

A.[1,2,4,4,5]

B.[1,2,3,4,5]

C.[1,2,3,4,4]

D.[1,2,4,5,5]

4.以下哪个数据结构适合用于实现栈（LIFO）？（）

A.队列

B.链表

C.哈希表

D.二叉树

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.