單項選擇題

?哈夫曼編碼樹是用貪心算法解決的典型問題,分析該算法,回答如下問題,假定有n個字符生成的編碼樹,問編碼樹中的結(jié)點總數(shù)是多少?可能的最長的字符編碼是多少位?()

A.2n-1個結(jié)點;n-1位編碼
B.2n個結(jié)點;n-1編碼
C.2n個結(jié)點;n位編碼
D.2n-1個結(jié)點;n位編碼

題目列表

你可能感興趣的試題

微信掃碼免費搜題