單項(xiàng)選擇題

（）是由權(quán)值集合{8，5，6，2}構(gòu)造的哈夫曼樹(shù)（最優(yōu)二叉樹(shù)）。

A.
B.
C.
D.

你可能感興趣的試題

單項(xiàng)選擇題

一棵滿(mǎn)二叉樹(shù)，其每一層節(jié)點(diǎn)個(gè)數(shù)都達(dá)到最大值，對(duì)其中的節(jié)點(diǎn)從1開(kāi)始順序編號(hào)，即根節(jié)點(diǎn)編號(hào)為1，其左、右孩子節(jié)點(diǎn)編號(hào)分別為2和3，再下一層從左到右的編號(hào)為4、5、6、7，依次類(lèi)推，每一層都從左到右依次編號(hào)，直到最后的葉子節(jié)點(diǎn)層為止，則用（）可判定編號(hào)為m和n的兩個(gè)節(jié)點(diǎn)是否在同一層。

A.log2m=log2n
B.
C.
D.

單項(xiàng)選擇題

無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無(wú)向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為（）

A.n×e
B.n+e
C.2n
D.2e

<ul id="m6gw0"><sup id="m6gw0"></sup></ul>