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

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

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

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

一、单选题

1.对于算法“选择排序”，下列描述正确的是

A.每次从未排序的部分中找到最小（或最大）元素，存放到排序序列的起始位置

B.每次将未排序的部分插入到已排序部分的末尾

C.每次将未排序的部分插入到已排序部分的起始位置

D.每次对所有未排序元素进行两两比较

2.若算法的输入为正整数n，输出为1到n的所有奇数的和，则该算法的时间复杂度最接近

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

3.已知算法A和B的时间复杂度分别为O(nlogn)和O(n2)，当n=1000时，下列说法正确的是

A.算法A比算法B快100倍

B.算法A比算法B快1000倍

C.算法A比算法B慢100倍

D.算法A比算法B慢1000倍

4.对于递归算法T(n)=2T(n/2)+n，当n=1时T(n)=1，则T(8)的值为

A.9

B.15

C.31

D.63

5.算法“归并排序”的空间复杂度是

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

6.已知算法的伪代码片段如下：

functionF(n)