高一数学期中达标卷（算法的高阶技巧训练与拓展题型综合应用高阶）.docxVIP

高一数学期中达标卷（算法的高阶技巧训练与拓展题型综合应用高阶）

考试时间：120分钟?总分：100分?年级/班级：高一（1）班

高一数学期中达标卷（算法的高阶技巧训练与拓展题型综合应用高阶）

一、单选题

1.在算法设计中，下列哪种方法不属于分治法的应用范畴？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

2.若一个算法的时间复杂度为O(n^2)，当输入规模n从100增加到200时，算法执行时间大约增加多少倍？

A.2倍

B.3倍

C.4倍

D.8倍

3.在递归算法中，下列哪个说法是正确的？

A.递归算法一定比迭代算法效率高

B.递归算法不需要栈空间

C.递归算法可以解决所有问题

D.递归算法的终止条件必不可少

4.对于以下伪代码，执行次数最多的语句是？

forifrom1ton

forjfrom1toi

print*

A.`print*`

B.`ifrom1ton`

C.`jfrom1toi`

D.`forifrom1ton`

5.在动态规划中，下列哪个概念是核心？

A.递归

B.状态转移方程

C.递推

D.分治

6.以下哪种数据结构最适合用于实现优先队列？

A.队列

B.栈

C.堆

D.链表

7.在贪心算法中，下列哪个说法是正确的？

A.贪心算法