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

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

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

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

一、单选题

1.下列关于算法描述的说法中，正确的是

A.算法必须包含循环结构

B.算法必须有输入和输出

C.算法执行的所有步骤都是可逆的

D.算法不需要考虑执行效率

2.在执行一个算法时，如果遇到条件判断语句，其执行路径可能

A.只有一条

B.两条

C.三条

D.以上都可能

3.用辗转相除法求两个正整数a和b的最大公约数，下列说法正确的是

A.必须先判断ab

B.每次循环都需要计算a%b和b%a

C.当a%b=0时，b就是最大公约数

D.算法的时间复杂度与a和b的大小无关

4.下列哪个不是算法的基本特征

A.有穷性

B.确定性

C.可行性

D.可创造性

5.在设计排序算法时，通常考虑的因素不包括

A.算法的时间复杂度

B.算法的空间复杂度

C.算法的可读性

D.算法的创造性

6.快速排序算法的平均时间复杂度是

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

7.下列哪个排序算法是稳定的

A.快速排序

B.冒泡排序

C.插入排序

D.选择排序

8.在设计算法时，通常需要考虑的时间复杂度是

A.