题海让大学四年没有难题
白天模式登陆

题目详情

单选题 下面给出的各符号串集合,哪个不是前缀码

A. {11,00,10,01}

B. {a,b,c,ac,abc,bc}

C. {11,101,010,0001,0011}

D. {a,b,cb,cde}

离散数学课程封面

学科：离散数学

时间：2023-05-15 18:55:03

相关题目

相关作业

题目1
单选题
设图G是有6个顶点的连通图,总度数为20,则从G中删去()条边后使之变成树
A. 10B. 5C. 3D. 2
题目2
单选题
设G是一棵树,则G的生成树有()棵
A. 0B. 1C. 2D. 不确定
题目3
单选题
下面哪一种图不是树
A. 无回路的连通图B. 有n个结点,n−1条边的连通图C. 每对结点间都有路的图D. 连通但删去一条边则不连通的图
题目4
单选题
5个结点可构成的根树中,其元数m最多为()
A. 2B. 3C. 4D. 5
题目5
单选题
完全m元树T中有t片树叶,i个分支,则有关系式()
A. i=t−1B. (m−1)i+1=tC. (m−1)i=tD. (m−1)t=i−1
题目6
单选题
下面给出的各符号串集合,哪个不是前缀码
A. {11,00,10,01}B. {a,b,c,ac,abc,bc}C. {11,101,010,0001,0011}D. {a,b,cb,cde}
题目7
单选题
设T是如下的二元树T,下面()是对T先根遍历访问所有结点的结果?<img src="https://tihai-oss-cloud.itihey.com/img/e2d795b870c5b7a9ede93d4c9405f8b9.png">
A. hdnibeajfkclgomB. abdhinecfjkglmoC. hnidebjkflomgcAD. abcdefghijklmo
题目8
单选题
设6个字母在通信中出现的频率如下:a:35%,b:15%,c:20%,d:10%,e:15%,f:5%,用Huffman算法求传输它们的最佳前缀码.在这个前缀码中,编码一个字母需要的平均位数是多少
A. 2B. 2.45C. 2.43D. 3
题目9
多选题
设G是一棵无向树,则G一定是()
A. 平面图B. 半哈密顿图C. 半欧拉图D. 二分图E. 连通图
题目10
多选题
设G是一棵根树,则G一定是()
A. 强连通图B. 单向连通图C. 弱连通图D. 有向连通图
Copyright © 2022 津ICP备2021001502号