基本信息

---

下载

文档摘要

---

超级难度算法题目及答案

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

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

A.冒泡排序B.插入排序C.归并排序D.快速排序

答案：D

2.深度优先搜索（DFS）通常使用的数据结构是？

A.队列B.栈C.堆D.哈希表

答案：B

3.在一个具有n个顶点的无向连通图中，生成树的边数是？

A.n-1B.nC.n+1D.2n

答案：A

4.动态规划算法的核心思想是？

A.分而治之B.最优子结构和重叠子问题C.贪心选择