高频精选：前端算法笔试题及答案.docVIP

高频精选：前端算法笔试题及答案

本文档通过对本行业近年真实笔试真题系统梳理，精选汇总高频出现的核心笔试题，附详细解析与标准答案，覆盖笔试全考点重难点，助您高效刷题、精准提分，顺利通过笔试考核。

单项选择题（每题1分，共20分）

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

2.数组[1,2,3,4,5]经过以下哪个操作后会变成[5,4,3,2,1]？

A.reverse()

B.sort()

C.slice()

D.splice()

3.计算斐波那契数列第5项的值是？

A.3

B.5

C.8

D.13

4.以下哪个方法可以用于查找数组中某个元素的索引？

A.indexOf()

B.find()

C.filter()

D.map()

5.下面哪个算法用于查找有序数组中的元素？

A.线性查找

B.二分查找

C.深度优先搜索

D.广度优先搜索

6.若要对数组元素进行升序排序，可使用？

A.arr.sort()

B.arr.sort((a,b)=a-b)

C.arr.sort((a,b)=b-a)

D.arr.reverse()

7.递归函数必须有？

A.调用自身

B.终止条件

C.循环结构