笔试题精选——选择题

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问题都可以约化到它即可