基本信息

---

下载

文档摘要

---

2025年新版java算法题库及答案

单项选择题（每题2分，共10题）

1.以下哪种排序算法平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.归并排序

D.插入排序

2.在Java中，用于实现队列数据结构的接口是？

A.List

B.Set

C.Queue

D.Map

3.计算一个整数数组所有元素之和的算法时间复杂度是？

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

4.下面哪个数据结构适合实现栈？

A.链表

B.树

C.图