單項(xiàng)選擇題

?哈夫曼編碼樹是用貪心算法解決的典型問題，分析該算法，回答如下問題，假定有n個(gè)字符生成的編碼樹，問編碼樹中的結(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位編碼

你可能感興趣的試題

?某中學(xué)有一個(gè)開水房，只有一個(gè)供熱水龍頭，課間時(shí)，會(huì)有很多同學(xué)去排隊(duì)打開水，同學(xué)們的水瓶大小不一，每個(gè)同學(xué)打水時(shí)都會(huì)將自己的水瓶裝滿。管理開水房的師傅是個(gè)聰明人，他想到了一個(gè)排隊(duì)方案，也就是同學(xué)們按照他給出的排隊(duì)方法，可以使同學(xué)們的平均等待時(shí)間最短。你分析一下，給出這個(gè)排隊(duì)的方法，假定有n個(gè)人，第i個(gè)同學(xué)打水所需要的時(shí)間為ti，并給出平均等待時(shí)間的計(jì)算公式（）。（注意：第i個(gè)同學(xué)的等待時(shí)間包含前i-1個(gè)的打水時(shí)間和+自己打水的時(shí)間ti）?

A.按照打水時(shí)間從大到小排隊(duì)，假定排隊(duì)后第i個(gè)人的打水時(shí)間是ti，平均等待時(shí)間T=∑（n-i+1）ti/n 1< =i< =n
B.按照打水時(shí)間從大到小排隊(duì)，平均等待時(shí)間T=∑ti/n 1< =i< =n
C.按照打水時(shí)間從小到大排隊(duì)，平均等待時(shí)間T=∑ti/n 1< =i< =n
D.按照打水時(shí)間從小到大排隊(duì)，假定排隊(duì)后第i個(gè)人的打水時(shí)間是ti，平均等待時(shí)間T=∑（n-i+1）ti/n 1< =i< =n

多項(xiàng)選擇題

可用動(dòng)態(tài)規(guī)劃算法解決的問題需要滿足幾個(gè)基本要素，從下面選項(xiàng)中找出這些基本要素（）。

A.重復(fù)子問題
B.階段性
C.無后向性
D.最優(yōu)子結(jié)構(gòu)性質(zhì)

?哈夫曼編碼樹是用貪心算法解決的典型問題，分析該算法，回答如下問題，假定有n個(gè)字符生成的編碼樹，問編碼樹中的結(jié)點(diǎn)總數(shù)是多少？可能的最長(zhǎng)的字符編碼是多少位？（）

你可能感興趣的試題

可用動(dòng)態(tài)規(guī)劃算法解決的問題需要滿足幾個(gè)基本要素，從下面選項(xiàng)中找出這些基本要素（）。

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

可用動(dòng)態(tài)規(guī)劃算法解決的問題需要滿足幾個(gè)基本要素，從下面選項(xiàng)中找出這些基本要素（）。