基本信息

---

下载

文档摘要

---

初级算法考试试题及答案

一、单项选择题（总共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.算法

答案：D

5.在动态规划中，下列哪个是解决子问题