2026年Java后端开发常用算法与数据结构测试卷.docxVIP

2026年Java后端开发常用算法与数据结构测试卷

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

一、选择题

1.在Java中，`ArrayList`的底层实现通常使用（）来存储元素。

A.数组

B.链表

C.哈希表

D.树

2.下列哪种数据结构是先进先出（FIFO）的？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.哈希表（HashTable）

3.对于以下代码片段，其执行的时间复杂度是O(n^2)的是？

```java

for(inti=0;in;i++){

for(intj=0;jn;j++){

//某个操作

}

}

```

A.

```java

for(inti=0;in;i++){

intsum=0;

for(intj=0;ji;j++){

sum+=j;

}

}

```

B.

```java