考研2027 专业课模考二：王道408考前定心卷解析.pdfVIP

一、单项选择题

第01～40小题，每小题2分，共80分。下列每小题给出的四个选项中，只有一个选项符合试题要求。

01

01．算法复杂度的考察【考频：7次以上】下列程序段的时间复杂度是()。

count0;

for(k1;kn;k*2)

for(j1;jn;j++)

count++;

A.O(log2n)B.O(n)C.O(nlog2n)D.O(n^2)

【数学能力】

C。【解析】【王道书1.2.3节】

对于单层循环如“for(j1;jn;j++)sum++”，可直接数出执行次数为n，可以将多层循环转化

成多个并列的单层循环，列出每个单层循环如下（设t为循环变量的幂次）。

循环变量kk单层循环语句单层循环执行次数