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

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

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

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

一、单选题

1.对于算法的描述，以下说法正确的是

A.算法必须包含重复步骤

B.算法必须有明确的输入和输出

C.算法执行的所有步骤必须是有限的

D.算法的结果必须是唯一的

2.已知算法A和B，如果算法A在5步内能解决问题，算法B在10步内能解决问题，则称算法A优于算法B，下列说法正确的是

A.算法A和算法B一样高效

B.算法A一定比算法B好

C.算法B可能比算法A好

D.算法A和B的效率无法比较

3.下列哪个不是算法的基本特性

A.有穷性

B.确定性

C.可行性

D.逻辑性

4.已知算法描述如下：输入n，输出n的平方，则该算法的时间复杂度为

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

5.算法分析中，下列哪个不是常用的方法

A.大O表示法

B.大Ω表示法

C.大Θ表示法

D.小o表示法

6.已知算法A的时间复杂度为O(n^2)，算法B的时间复杂度为O(nlogn)，当n足够大时，下列说法正确的是

A.算法A一定比算法B慢

B.算法B一定比算法A慢

C.算法A和算法B的效率相同

D.无法比较算法A和算法B的效率