2022 年 408 真题2022 年 408 数据结构 · 第 1 题选中文字高亮 · 下划线下列程序段的时间复杂度是( )。 int sum = 0; for (int i = 1; i < n; i *= 2) for (int j = 0; j < i; j++) sum++; AO(log2n)BO(n)CO(nlog2n)DO(n2)←上一题对含有 n(n > 0)个记录的文件进行外部排序,采用置换 - 选择排序生成初始归并段时需要使用一个工作,工作区中能保存 m 个记录,请回答下列问题, (1) 如果文件中由 19 个记录,其关键字是 51, 94, 37, 92, 14, 63, 15, 99, 48, 56, 23, 60, 31, 17, 43, 8, 90, 166, 100;当 m=4 时,可以生成几个初始归并段,各是什么? (2) 对任意的 m 个(n > m > 0),生成的第一个初始归并段的长度最大值和最小值分别是多少?下一题给定有限符号集 S, in 和 out 均为 S 中所有元素的任意排列。对于初始为空的栈 ST, 下列叙述中,正确的是( )。→