暑假信息技术算法与Python编程加强训练题含解析.docxVIP

暑假信息技术算法与Python编程加强训练题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填写在答题卡相应位置。）

1.下列关于算法复杂度的说法中，正确的是（）。

A.算法的时间复杂度主要取决于算法的代码行数。

B.算法的空间复杂度仅指算法执行时临时占用的内存空间。

C.插入排序在最好情况下具有O(n^2)的时间复杂度。

D.复杂度为O(logn)的算法，其执行时间随输入规模n的增加而增加。

2.下列Python代码段执行后，变量`b`的值是（）。

```python

a=[1,2,3]

b=a

a[0]=0

```

A.[0,2,3]

B.[1,2,3]

C.[0,1,3]

D.[0,0,3]

3.下列Python代码段运行后，输出结果是（）。

```python

deffunc(x):

returnx*2

result=func(func(3))

print(result)