笔试题精选——选择题

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