2027年408真题数据结构篇

前言

2027年9月16日，2027考纲已出，对比2027没有变化！没有变化！没有变化！

如果存在任何问题，本人都会在第一时间更正。

如果发现本人题解中有任何问题，欢迎大家随时提出。

一、单项选择题

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

数据结构一般是第01~11小题。

01.

下列程序段的时间复杂度是（ ）。

int sum = 0;
for (int i = 1; i < n; i *= 2) 
    for (int j = 0; j < i; j++) 
        sum++;

A. $O(\log ?n)$O(\log n)

B. $O\left(n\right)$O(n)

C. $O(n\log ?n)$O(n\log n)

D. $O\left(n^2\right)$O(n^2)

解答：

方法一：精确计算法

本题为多层循环中嵌套循环指针相关类型题，且指针变化非线性，所以只能进行计算，程序主要代价为sum++，设sum++的代价为1，这里统计sum++的执行次数，用 $k$k 表示外层循环的迭代轮次，设 $k$k 的最大值为 $l$l ，则

对于外层循环的 $i$i ：

第一次迭代有 $i=1=2^0=2^{1?1}$i=1=2^{0}=2^{1-1} ；

第

如需高考志愿指导，可联系网站客服获取！助你成功率提升90%！

学员评价