2026年程序设计语言及算法测试题.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计语言及算法测试题

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

说明：下列每题有唯一正确答案。

1.在Python中，以下哪个语句可以正确地导入名为`math`的标准库？

A.`importmath`

B.`require(math)`

C.`includemath`

D.`librarymath`

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

A.队列（Queue）

B.哈希表（HashTable）

C.栈（Stack）

D.二叉搜索树（BST）

3.在C++中，`std::vector`的动态扩容策略通常是每次扩容为当前容量的多少倍？

A.1倍

B.1.5倍

C.2倍

D.1.25倍

4.以下哪个算法的时间复杂度为O(nlogn)？

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.归并排序（MergeSort）

D.插入排序（InsertionSort）

5.在JavaScript中，以下哪种方法可以用来遍历对象的属性？

A.`for(leti=0;iObject.keys(obj).length;i++)`

B.`for(constkeyinobj)`

C.`Obje