2026年高中信息学竞赛与大学程序设计衔接指南.docxVIP

第PAGE页共NUMPAGES页

2026年高中信息学竞赛与大学程序设计衔接指南

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

背景：针对东部沿海地区IT企业对算法人才的需求，考察基础算法知识和编程语言基础。

1.在C++中，以下关于`vector`的描述正确的是？

A.`vector`的大小固定，无法动态扩展

B.`vector`的元素在内存中一定连续存储

C.`vector`的`push_back()`操作可能引发内存重新分配

D.`vector`的`front()`方法会删除第一个元素

2.若要实现快速排序算法，以下哪个时间复杂度最符合其平均性能？

A.O(n2)

B.O(nlogn)

C.O(n3)

D.O(logn)

3.在Python中，以下哪个数据结构最适合表示图的邻接表？

A.`list`

B.`tuple`

C.`set`

D.`dict`（键为顶点，值为邻接顶点列表）

4.在动态规划中，解决背包问题的典型状态转移方程是？

A.`dp[i][j]=max(dp[i-1][j],dp[i][j-w[i]]+v[i])`

B.`dp[i][j]=min(dp[i-1][j],dp[i][j-w[i]]+v[i])`

C.`dp[i][j]=dp[i-1][j]+dp[i][j-w[i