基本信息

---

下载

文档摘要

---

算法设计试卷及分析

试题：

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

1.算法的时间复杂度通常用哪个指标来衡量？

A.空间复杂度

B.时间复杂度

C.稳定性

D.可读性

2.下列哪个排序算法在最坏情况下具有线性时间复杂度？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.递归算法的核心思想是什么？

A.分治

B.迭代

C.回溯

D.动态规划

4.在数据结构中，栈的特点是什么？

A.先进先出

B.后进先出

C.随机访问

D.链式存储

5.下列哪个数据结构适合实现广度优先搜索？

A.栈

B.队列

C.链表

D.树

6.算法的空间复杂度是指什么？

A.算法执行所需的时间

B.算法执行所需的存储