2019 年 408 真题2019 年 408 数据结构 · 第 1 题选中文字高亮 · 下划线设 n 是描述问题规模的非负整数,下列程序段的时间复杂度是( )。 x = 0; while (n >= (x + 1) * (x + 1)) x = x + 1; AO(logn)BO(n1/2)CO(n)DO(n2)←上一题任一个字符的编码都不是其它字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥2)的不等长编码,每个字符的编码均为二进制的 0、1 序列,最长为 L 位,且具有前缀特性。请回答下列问题: ⑴ 哪种数据结构适宜保存上述具有前缀特性的不等长编码? ⑵ 基于你所设计的数据结构,简述从 0/1 串到字符串的译码过程。 ⑶ 简述判定某字符集的不等长编码是否具有前缀特性的过程。下一题若将一棵树 T 转化为对应的二又树 BT,则下列对 BT 的遍历中,其遍历序列与 T 的后根遍历序列相同的是( )。→