基本信息

---

下载

文档摘要

---

编程算法经典题库及答案

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

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

A.快速排序

B.归并排序

C.插入排序

D.堆排序

答案：C

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

A.栈

B.队列

C.链表

D.树

答案：B

3.在二叉搜索树中，每个节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，这是二叉搜索树的：

A.性质

B.定义

C.约束

D.规则

答案：A

4.以下哪个不是图的遍历方法？

A.深度优先搜索

B.广度优先搜索

C.插入排序

D.拓扑排序

答案：C

5.动态规划