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

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

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

一、选择题（每题只有一个正确选项，请将正确选项的字母填在题后的括号内。每题2分，共20分）

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

A.算法的时间复杂度仅与输入规模有关，与特定的输入数据无关

B.算法的空间复杂度有时与输入数据的大小成正比

C.任何算法的时间复杂度都可以通过优化降低到O(1)

D.空间复杂度为O(n)的算法，其时间复杂度一定不高于O(n^2)

2.下列排序算法中，不稳定排序是（）。

A.插入排序

B.希尔排序

C.堆排序

D.归并排序

3.在Python中，用于移除列表中所有指定值的元素，并返回移除元素的数量的是（）。

A.`list.remove(value)`

B.`list.pop(index)`

C.`list.clear()`

D.`list.count(value)`

4.下列Python语句或表达式中，合法的是（）。

A.`x=y=z=10`

B.`ifx5thenx+=1`

C.`foriinrange(5)