周测信息技术算法与Python编程专项练习题含解析.docxVIP

周测信息技术算法与Python编程专项练习题含解析

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

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

1.下列关于算法特性的描述，错误的是（）。

A.有穷性：一个算法必须在执行有限步骤之后终止。

B.确定性：算法的每一步都有确切的含义，对于相同的输入，执行结果相同。

C.可行性：算法描述的操作都是可以通过计算机硬件执行的具体操作。

D.重复性：算法必须包含循环结构，否则不是有效算法。

2.下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

3.在Python中，用于去除字符串前导和尾随空白字符的函数是（）。

A.`strip()`

B.`split()`

C.`join()`

D.`find()`

4.下列Python代码段运行后，变量`c`的值是（）。

```python

a=[1,2,3]

b=a

b.append(4)

c=a

```

A.[1,