2026年计算机专业编程与算法题库.docxVIP

第PAGE页共NUMPAGES页

2026年计算机专业编程与算法题库

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

1.题目：在Python中，以下哪个方法用于向字典中添加新的键值对？

A.`append()`

B.`insert()`

C.`update()`

D.`add()`

2.题目：快速排序的平均时间复杂度是多少？

A.O(n2)

B.O(nlogn)

C.O(logn)

D.O(n)

3.题目：在二叉搜索树中，查找一个元素的最低时间复杂度是多少？

A.O(n)

B.O(logn)

C.O(1)

D.O(n2)

4.题目：以下哪个数据结构是先进先出（FIFO）的？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

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

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

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

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

D.每次扩容增加固定值（如10）

二、填空题（每空1分，共5题）

1.题目：在深度优先搜索（DFS）中，常用的遍历策略有__________和__________。

2.题目：哈希表的冲突解决方法主要有__________和__________。

3.题目：在平衡二叉树中，AVL树和