高一数学期中综合卷（算法的证明题与高阶技巧训练）.docxVIP

高一数学期中综合卷（算法的证明题与高阶技巧训练）

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

高一数学期中综合卷（算法的证明题与高阶技巧训练）

一、单选题

1.已知算法A和B分别执行100次操作需要的时间为T1和T2，且T1T2，则以下关于算法效率的判断正确的是（）

A.算法A一定优于算法B

B.算法A的时间复杂度一定低于算法B

C.算法A在所有情况下都执行更快

D.算法A和算法B的效率无法比较除非知道具体操作内容

2.对于给定的算法流程图，以下说法正确的是（）

A.流程图中必须有且仅有一个起始点

B.流程图可以包含多个终点

C.算法执行过程中不可能跳过判断框

D.流程图中的输入输出操作必须按顺序排列

3.已知算法P的伪代码如下：

输入n

sum=0

i=1

whilei=n

sum=sum+i

i=i+1

endwhile

输出sum

该算法的功能是（）

A.计算n的平方

B.计算n的阶乘

C.计算1到n的和

D.计算n的立方

4.对于递归算法，以下说法错误的是（）

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

B.递归调用会增加系统栈空间

C.递归算法的效率通常高于迭代算法

D.递归算法的实现需要转化为迭代算法

5.已知算法Q的时间复杂度为O(n^2)，算法R的时间复杂度为O(logn)，当n足够大时，以下说