基本信息

---

下载

文档摘要

---

编程算法笔试题库及答案

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

1.以下哪种算法的时间复杂度是O(n^2)？

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

2.已知数组[1,3,5,7,9]，采用二分查找法查找元素7，需要比较几次？

A.1

B.2

C.3

D.4

3.深度优先搜索（DFS）通常使用哪种数据结构来实现？

A.队列

B.栈

C.优先队列

D.哈希表

4.以下哪个不是动态规划的基本要素？

A.最优子结构

B.重叠子问题

C.贪心选择性质

D.状态转移方程

5.对于一个有n个顶点的连通无向图，其最小生成树