2025年国家公务员考试(计算机类专业)综合试题及答案.docx

2025年国家公务员考试(计算机类专业)综合试题及答案.docx

  1. 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
  2. 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  3. 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

2025年国家公务员考试(计算机类专业)综合试题及答案

第一部分:行政职业能力测验

一、常识判断

1.下列关于计算机算法复杂度的说法,正确的是()

A.时间复杂度只取决于算法执行的时间

B.空间复杂度与算法所处理的数据量无关

C.算法的时间复杂度和空间复杂度往往相互影响

D.算法的最优复杂度一定是常数级复杂度

答案:C

解析:时间复杂度不仅取决于算法执行的时间,还与输入数据的规模等因素有关,A选项错误;空间复杂度与算法所处理的数据量密切相关,B选项错误;算法的最优复杂度不一定是常数级复杂度,不同问题有不同的最优情况,D选项错误;而算法的时间复杂度和空间复杂度往往相互影响,在很

文档评论(0)

189****1111 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档