基本信息

---

下载

文档摘要

---

算法工程笔试题库及答案

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

1.以下哪种算法的时间复杂度为O(nlogn)？（）

A.冒泡排序B.选择排序C.插入排序D.归并排序

答案：D

解析：归并排序采用分治思想，每次将数组分成两半并合并，其时间复杂度为O(nlogn)。冒泡排序、选择排序、插入排序时间复杂度均为O(n2)。

2.深度优先搜索（DFS）通常使用（）数据结构来实现。

A.队列B.栈C.哈希表D.优先队列

答案：B

解析：DFS是通过递归或栈来实现，按照深度优先的顺序遍历节点，先深入探索一条路径直到无法继