算法期末考试题及详细答案.docxVIP

算法期末考试题及详细答案

一、单项选择题（每题3分，共15分）

1.下列关于算法时间复杂度的说法，正确的是（）

A.时间复杂度是指算法执行的实际时间

B.两个算法的时间复杂度都是O(n)，则它们的执行效率一定相同

C.时间复杂度仅与算法的输入规模有关，与具体输入数据无关

D.一个算法的时间复杂度为O(n2)，说明其执行时间随输入规模n的平方增长

2.下列排序算法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序B.直接插入排序C.快速排序D.堆排序

3.关于递归算法，下列说法错误的是（）

A.递归算法必须有递归终止条件

B.递归算法的执行效率一定比非递归算法低

C.递归算法通常会用到栈来保存调用上下文

D.斐波那契数列的递归实现属于尾递归吗？（不属于）

4.二分查找算法的适用条件是（）

A.待查找的序列可以是任意序列B.待查找的序列必须是有序序列

C.待查找的序列长度必须是2的幂D.待查找的序列元素必须是整数

5.动态规划算法的核心思想是（）

A.分治法B.贪心选择C.备忘录法D.重叠子问题和最优子结构

二、填空题（每空2分，共20分）

1.算法的基本特性包括：有穷性、确定性、可行性、输入和______。

2.冒泡排序的基本思想是通过不断比较相邻元素并交换，将______逐步