2026年软件编程与算法习题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件编程与算法习题集

一、选择题（每题2分，共20题）

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

A.`dict()`

B.`{}`

C.`new_dict=()`

D.`dict=[]`

2.以下哪种数据结构最适合用来实现LRU（最近最少使用）缓存？

A.队列

B.哈希表

C.栈

D.链表

3.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.以下哪个不是JavaScript中的原始数据类型？

A.String

B.Number

C.Array

D.Boolean

5.在Java中，以下哪个关键字用于声明一个静态方法？

A.`static`

B.`final`

C.`abstract`

D.`volatile`

6.以下哪个算法的时间复杂度与输入数据的规模无关？

A.快速排序

B.冒泡排序

C.哈希表查找

D.二分查找

7.在C++中，`std::vector`的动态扩容策略是什么？

A.每次扩容增加1个元素

B.每次扩容增加原大小的50%

C.每次扩容增加原大小的100%

D.每次扩容增加原大小的10%

8.以下哪个设计模式用于确保一个类只有一个实例，并提供全局