<span id="h31xi"><noframes id="h31xi"><span id="h31xi"></span>

單項(xiàng)選擇題

利用3，6，8，12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵霍夫曼樹(shù)，該樹(shù)的帶權(quán)路徑長(zhǎng)度為（）

A.55
B.29
C.58
D.38

你可能感興趣的試題

單項(xiàng)選擇題

利用n個(gè)值作為葉結(jié)點(diǎn)的權(quán)生成的霍夫曼樹(shù)中共包含有（）個(gè)結(jié)點(diǎn)。

A.n
B.n+1
C.2*n
D.2*n-1

單項(xiàng)選擇題

已知一棵樹(shù)的邊集表示為{＜A，B＞，＜A，C＞，＜B，D＞，＜C，E＞，＜C，F(xiàn)＞，＜C，G＞，＜F，H＞，＜F，I＞}，則該樹(shù)的深度為（）。假定樹(shù)根結(jié)點(diǎn)的高度為0。

A.2
B.3
C.4
D.5

<li id="w5oam"><legend id="w5oam"><li id="w5oam"></li></legend></li>

<rt id="w5oam"><small id="w5oam"></small></rt>

<li id="w5oam"><legend id="w5oam"><li id="w5oam"></li></legend></li>