基本信息

---

下载

文档摘要

---

简单算法笔试题目及答案

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

1.在以下排序算法中，平均时间复杂度为O(n^2)的是：

A.快速排序

B.归并排序

C.插入排序

D.堆排序

答案：C

2.下列哪个数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

答案：B

3.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是：

A.相邻的

B.不同的

C.连通的

D.无向的

答案：B

4.下列哪个不是图的基本遍历方法？

A.深度优先搜索

B.广度优先搜索

C.插入排序

D.迭代加深搜索

答案：C

5.动态规划算法通