Java算法笔试真题（含详细答案解析）.docx

Java算法笔试真题（含详细答案解析）

说明：本套试题贴合互联网、软件开发企业真实笔试场景，涵盖基础算法、数组、链表、排序、递归、哈希等核心考点，题型包含选择题、填空题、编程题，适配初级Java开发岗位笔试，答案解析详细易懂，侧重实战思路。

一、单项选择题（共5题，每题4分，共20分）

1.以下排序算法中，时间复杂度最优且属于稳定排序的是（）

A.快速排序B.冒泡排序C.归并排序D.选择排序

答案：C

解析：

-快速排序：平均O(nlogn)，最坏O(n2)，不稳定排序；

-冒泡排序：最好最坏均为O(n2)，稳定排序，效率低；

-归并排序：最好最坏均为O(nlog