2025年计算机考研408-试题及答案解析.pdfVIP

  • 2
  • 0
  • 约2.45万字
  • 约 19页
  • 2026-11-17 发布于广东
  • 举报

2025年全国硕士研究生入学统一考试

计算机学科专业基础综合试题

一、单项选择题(1~40小题,每小题2分,共80分。下列每小题给出的四个选项中,只有一项符

合题目要求)

1.下列程序段的时间复杂度是。

intcount=0,i,j;

for(i=1;i*i=n;i++)

for(j=1;j=i;j++)

count++;

2

A.O(logn)B.O(n)C.O(nlogn)D.O(n)

2.已知算法A用于检查字符串中各类括号是否匹配,A执行过程中使用初始为空的栈保存遇到的括

号。若栈的容量是3,则下列选项中,A不能处理的是。

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档