筆試題精選——選擇題

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問題均可以約化到它便可