2026年程序设计基础与算法训练题目.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计基础与算法训练题目

一、选择题（共5题，每题2分，合计10分）

1.在C++中，以下哪个关键字用于定义常量？

A.`static`

B.`const`

C.`final`

D.`volatile`

2.Python中，用于删除字典中指定键的函数是？

A.`remove()`

B.`delete()`

C.`pop()`

D.`drop()`

3.在Java中，以下哪个集合类不允许重复元素？

A.`ArrayList`

B.`HashSet`

C.`LinkedList`

D.`HashMap`

4.算法的时间复杂度为O(n2)，当n=1000时，其执行时间大致为？

A.1000次

B.10000次

C.1000000次

D.无法确定

5.以下哪种排序算法的平均时间复杂度最差？

A.快速排序

B.插入排序

C.归并排序

D.堆排序

二、填空题（共5题，每题2分，合计10分）

1.在Java中，`String`是不可变类的示例。若要高效修改字符串，应使用`StringBuilder`类。

2.Python中，`def`关键字用于定义函数。函数返回值需通过`return`语句指定。

3.C++中，`#include`指令用于包含头文件，例如`#includeiost