单项选择题
关于编码有下述说法: ①对字符集进行编码时,如果字符集中任一字符的编码都是其它字符的编码的前缀,则称这种编码称为前缀编码。 ②对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的后缀,这种编码称为后缀编码。 ③不存在既是前缀编码又是后缀编码的编码。 ④哈夫曼编码属于前缀编码。 ⑤哈夫曼编码属于后缀编码。 ⑥哈夫曼编码对应的哈夫曼树是正则二叉树。 其中正确的是()。
A.①③④⑥ B.②④⑥ C.②③④⑥ D.①④⑥
A.T(n)=T(n-1)+1 B.T(n)=T(n-1) C.T(n)=2T(n-1)+1 D.T(n)=2T(n-1)-1
A.试探 B.递推 C.枚举 D.分析