下面的符号集合中，是前缀码的是 其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1，11，101,001,0

下面的符号集合中，是前缀码的是()。 B1={0，10，110，1111}、B2={1，0l，001，000}、B3＝{1，11，101，001，0011}、B4={b，c，aa，ac，aba， abb，abc}

A．B1和B2

B．B2和B3

C．B1、B2和B4

D．B1、B2和B3

A.000

B.001

C.0

D.01

序列的集合,A₁是A中第一个数字为1的序列的集合。然后我们根据序列中的第二个数字将A₀划分成两个子集,对A₁也用同样的方法加以划分。运用不断地将序列的集合划分成子集的方法来证明:如果A是前缀码,则存在一棵二叉树,其中从每个分枝点射出的两边分别标号0和1,使得赋于树叶的0和1的序列是A的序列。

A.{0, 11, 101, 1111}

B.{1, 01, 010, 101}

C.{a, b, c, ac, bca}

D.{ab, ac, b, caa, cac}

符号串集合{00，001，011}是二元前缀码。()

A.{0，10，110，101111}

B.{01，001，000，1}

C.{b，c，aa，ab，aba}

D.{1，11，101，001，0011}

设A是n(n＞1)个不等的正整数构成的集合，其中n=2^k，k为正整数。考虑下述在A中找最大和最小的算法MaxMin：如果A中只有2个数，那么比较1次就可以确定最大数与最小数。否则，将A划分成相等的两个子集A₁与A₂。用算法MaxMin递归地在A₁与A₂中找最大与最小。令a₁，a₂分别表示A₁与A₂中的最大数，b₁与b₂分别表示A₁与A₂中的最小数，那么max(a₁，a₂)与min(b₁，b₂)就是所需要的结果。

(1)用伪码描述算法的主要步骤。

(2)对于规模为n的输入，计算算法MaxMin最坏情况下所做的比较次数。

A.{0，10，110，101111}

B.{01，001，000，1}

C.{b，c，aa，ab，aba}

D.{1，11，101，001，0011}