2026年高级程序设计语言及算法竞赛训练题目.docxVIP

第PAGE页共NUMPAGES页

2026年高级程序设计语言及算法竞赛训练题目

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

1.在Python中，以下哪个语句可以正确地创建一个空字典？

A.`{}`

B.`[]`

C.`()`

D.`dict()`

2.下列哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

3.在C++中，以下哪个关键字用于定义公有成员？

A.`private`

B.`protected`

C.`public`

D.`static`

4.以下哪个数据结构适合用于实现LRU（最近最少使用）缓存？

A.栈

B.队列

C.哈希表+链表

D.树

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

A.`ArrayList`

B.`HashSet`

C.`LinkedList`

D.`HashMap`

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

1.在Java中，用于声明全局常量的关键字是________。

2.在Python中，用于反转列表的函数是________。

3.在C++中，用于动态分配内存的运算符是________。

4.在数据结构中，________是一种非线性数据结构，用于表示具有层次关系的数据。

5.在算法设计中，_