Java常见算法面试题（含答案+详细解析）.docxVIP

Java常见算法面试题

一、单项选择题（30道）

1.以下数据结构中，属于线性结构的是（）

A.二叉树

B.栈

C.图

D.堆

【答案】B

【解析】线性结构包含数组、链表、栈、队列；树、图、堆属于非线性结构，数据元素存在一对多或多对多关系。

2.算法的时间复杂度衡量的是（）

A.程序运行的精确时间

B.指令执行次数的增长趋势

C.程序占用内存大小

D.代码行数多少

【答案】B

【解析】时间复杂度是渐进复杂度，描述数据量增大时算法执行次数的增长量级，不统计精确运行时间，不受硬件环境影响。

3.以下时间复杂度最优的是（）

A.O(n2)

B.O(n)

C.O(logn)

D.O(1)

【答案】D

【解析】复杂度优先级：O(1)常数级O(logn)对数级O(n)线性级O(nlogn)O(n2)平方级。

4.顺序查找的平均时间复杂度是（）

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

【答案】C

【解析】顺序查找需要逐个遍历元素，最好O(1)，最坏和平均时间复杂度均为O(n)，适用于无序数组。

5.二分查找的时间复杂度是（）

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

【答案】B

【解析】二分查找每次舍弃一半数据，查找次数为log?n，时间复杂度稳定O(logn)，前提是数组有序。

6.下列排序算法中，稳定排序的是（）

A.快速排序

B.堆排序