2026计算机岗重难点特训考前拔高训练试卷及解析.docxVIP

2026计算机岗重难点特训考前拔高训练试卷及解析

考试时间：______分钟总分：______分姓名：______

数据结构与算法（40分）

1.（10分）给定一个长度为n的正整数数组nums，要求找出所有和为target的不重复组合（每个元素可重复使用，但组合中元素的顺序不同视为重复）。以下关于该问题时间复杂度的分析，正确的是（）。

A.暴力枚举所有子集的时间复杂度为O(2?)，无法通过n≤30的数据规模

B.使用动态规划+回溯，时间复杂度为O(n×target)，空间复杂度为O(target)

C.当nums中有重复元素时，需先排序并在回溯时“跳过重复元素”，此时时间复杂度仍为O(n×target)

D.若target=1e9且n=1e5，动态规划方法会因空间过大而不可行，需改用贪心算法

2.（30分）题目描述：给定一个无向图，包含n个节点（编号1~n）和m条边，每条边的长度为正整数。要求找到从节点1到节点n的“最短路径”，且路径中必须包含至少一条长度为k的边（k为给定正整数）。若不存在这样的路径，返回-1。

输入格式：第一行包含n,m,k；接下来m行，每行包含u,v,w，表示节点u和v之间有一条长度为w的无向边。

输出格式：输出最短路径的长度，若不存在输出-1。

数据范围：1≤n≤1e5，1≤m≤2e5，1