基本信息

---

下载

文档摘要

---

最新基础算法题库及答案

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

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

A.快速排序

B.归并排序

C.插入排序

D.堆排序

答案：C

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

A.栈

B.队列

C.链表

D.树

答案：B

3.在二叉搜索树中，一个节点的左子树中的所有节点的值都小于该节点的值，这是二叉搜索树的：

A.性质1

B.性质2

C.性质3

D.性质4

答案：A

4.下列哪个算法用于查找无向图中的最小生成树？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Kruskal