由3个a,1个b和2个c构成的所有字符串中,包含子串“abc”的共有()个。
A20
B8
C16
D12
E24
正确答案
答案解析
相似试题
(简答题)
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:
(简答题)
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:
(简答题)
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:
(简答题)
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:
(简答题)
一个关系有4个字段A、B、C、D,这里A和B构成复合关键字,问满足下列函数依赖的关系是第几范式? 1)A、B、C、D都函数依赖于AB。 2)A、B、C、D都函数依赖于AB,而D还函数依赖于C。 3)A、B、C、D都函数依赖于AB,而D还函数依赖于B。 4)A、B、C、D都函数依赖于AB,而B还函数依赖于C。
(填空题)
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3、2、1、0的结点数分别为()、()、()和()个。
(简答题)
有一信源,它有六个可能的输出,其概率分布如下表所示,表中给出了对应的码A、B、C、D、E和F。 (1)求这些码中哪些是惟一可译码; (2)求哪些码是非延长码(即时码); (3)求对所有惟一可译码求出其平均码长L。
(简答题)
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:求出此哈夫曼树的带权路径长度WPL。
(简答题)
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:写出依此哈夫曼树对各个字母的哈夫曼编码。