高一数学期中强化卷（算法的拓展与深化训练）.docxVIP

高一数学期中强化卷（算法的拓展与深化训练）

考试时间：120分钟?总分：100分?年级/班级：__________

高一数学期中强化卷（算法的拓展与深化训练）

一、单选题

1.算法程序中，下列哪个语句结构不属于基本控制结构？

A.顺序结构

B.选择结构

C.循环结构

D.重复结构

2.在算法设计中，下列哪个方法不属于分治策略？

A.归并排序

B.快速排序

C.堆排序

D.冒泡排序

3.算法的时间复杂度表示为O(f(n))，其中f(n)是随着n变化的函数，下列哪个选项正确描述了时间复杂度的含义？

A.算法执行的总时间

B.算法执行次数随n增长的变化趋势

C.算法所需的内存空间

D.算法执行的步骤数

4.算法空间复杂度表示为O(g(n))，其中g(n)是随着n变化的函数，下列哪个选项正确描述了空间复杂度的含义？

A.算法执行的总时间

B.算法执行次数随n增长的变化趋势

C.算法所需的内存空间

D.算法执行的步骤数

5.下列哪个算法属于动态规划算法？

A.归并排序

B.快速排序

C.动态规划

D.堆排序

6.下列哪个算法属于贪心算法？

A.归并排序

B.快速排序

C.贪心算法

D.堆排序

7.算法分析中，下列哪个概念用于描述算法在最坏情况下的执行时间？

A.最优时间复杂度

B.平均时间复杂度

C.最坏时间复