算法题库及答案.docVIP

算法题库及答案

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

1.下列哪个不是算法的基本特性？

A.有穷性

B.确定性

C.可行性

D.重复性

答案：D

2.在算法分析中，通常使用哪种方法来衡量算法的效率？

A.空间复杂度

B.时间复杂度

C.稳定性

D.可读性

答案：B

3.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

答案：C

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

A.栈

B.队列

C.链表

D.树

答案：B

5.在二分查找中，要求数据结构必须？

A.有序

B.无序

C.可变

D.静态

答案：A

6.下列哪个不是图的基本术语？

A.顶点

B.边

C.路径

D.矩阵

答案：D

7.在深度优先搜索中，通常使用哪种数据结构来存储未访问的顶点？

A.栈

B.队列

C.链表

D.树

答案：A

8.下列哪种排序算法是不稳定的？

A.插入排序

B.选择排序

C.堆排序

D.归并排序

答案：B

9.在动态规划中，通常使用哪种方法来避免重复计算？

A.分治法

B.迭代法

C.记忆化搜索

D.贪心算法

答案：C

10.下列哪个不是递归算法的特点？

A.递归调用

B.基本情况

C.递归关系

D.迭代控制

答案：D

二、多项