單項(xiàng)選擇題
?哈夫曼編碼樹(shù)是用貪心算法解決的典型問(wèn)題,分析該算法,回答如下問(wèn)題,假定有n個(gè)字符生成的編碼樹(shù),問(wèn)編碼樹(shù)中的結(jié)點(diǎn)總數(shù)是多少?可能的最長(zhǎng)的字符編碼是多少位?()
A.2n-1個(gè)結(jié)點(diǎn);n-1位編碼
B.2n個(gè)結(jié)點(diǎn);n-1編碼
C.2n個(gè)結(jié)點(diǎn);n位編碼
D.2n-1個(gè)結(jié)點(diǎn);n位編碼