笔试题精选——选择题
1.
假设某段通信电文仅由 6 个字母 ABCDEF 组成,字母在电文中出现的频率分别为2,3,7,15,4,6。根据这些频率作为权值构造哈夫曼编码,最终构造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为______。(这里假定左节点的值小于右节点的值)
86,1011;70,1000;86,0001;70,0010;92,1000;92,0100
2 下面有关P问题,NP问题和NPC问题,说法错误的是
如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题
NP问题是指可以在多项式的时间里验证一个解的问题
所有的P类问题都是NP问题
NPC问题不一定是个NP问题,只要保证所有的NP问题都可以约化到它即可
posted on 2015-08-18 15:17 dan-cnblogs 阅读(223) 评论(0) 编辑 收藏 举报