2025年新版信息技术组织试题及答案.docx

2025年新版信息技术组织试题及答案

一、单项选择题（每题2分，共50分）

1.某算法的时间复杂度为O(n2)，当输入规模n=100时运行时间为2秒，若n=400时，理论上运行时间约为（）

A.8秒B.16秒C.32秒D.64秒

答案：D

解析：时间复杂度为O(n2)，运行时间与n2成正比。n从100增至400，规模扩大4倍，时间变为42=16倍，2×16=32秒？此处需注意，O(n2)表示渐近复杂度，实际运行时间可能与常数相关，但题目假设严格符合平方关系，正确计算应为(400/100)2×2=16×2=32秒？但选项中无32，可能题目设定有误，正确应为D（可