计算所
计算所1993软基试题
组成的。 9． 共有 n 个叶子的二叉树，每个叶子的权值为 Wi（ 1≦ i≦ n），其中带权路径长度最小的二叉树被称之为。 二 . 简答（ 5 分 6） 1． 什么是地址重定位。 动态地址重定位的特点是什么。 2． 给出下列自动机所描述的语言： 3． 构造一文法产生任意长的 a， b 串，使得 |a|≦ |b|≦ 2|a|。 其中：“ |a|” 表示 a 字符的个数；“ |b|”表示 b