2026年考本科计算机试题及答案.docx

2026年考本科计算机试题及答案

一、数据结构与算法

1.给定一个整数数组`nums`和一个目标值`target`，请设计一个时间复杂度低于O(n2)的算法，找出数组中两个数的和等于`target`的所有不重复数对，并返回这些数对的下标。请详细说明你的算法思路、时间复杂度分析，并用你熟悉的编程语言实现。

答案示例：

思路：使用哈希表（字典）来存储遍历过的数字及其下标。对于每个当前元素`nums[i]`，计算其补数`complement=targetnums[i]`。检查哈希表中是否存在该补数。若存在，则找到一对有效下标（哈希表中补数对应的下标，以及当前下标`i`）。