欧美大片一区,日韩男人天堂无码

單項(xiàng)選擇題 對圖G中各個結(jié)點(diǎn)分別指定一種顏色，使相鄰結(jié)點(diǎn)顏色不同，則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數(shù)，稱為G的色數(shù)。那么下圖的色數(shù)是（）

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

1.單項(xiàng)選擇題在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法是一種采用了（）思想的算法。

A.貪心
B.分冶
C.遞推
D.回溯

2.單項(xiàng)選擇題具有n個頂點(diǎn)，e條邊的圖采用鄰接表存儲結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時間復(fù)雜度均為（）

A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）

3.單項(xiàng)選擇題6個頂點(diǎn)的連通圖的最小生成樹，其邊數(shù)為（）

A.6
B.5
C.7
D.4

4.單項(xiàng)選擇題如果根的高度為1，具有61個結(jié)點(diǎn)的完全二叉樹的高度為（）

A.5
B.6
C.7
D.8

5.單項(xiàng)選擇題前序遍歷序列與后序遍歷序列相同的二叉樹為（）

A.非葉子結(jié)點(diǎn)只有左子樹的二叉樹
B.只有根結(jié)點(diǎn)的二叉樹
C.根結(jié)點(diǎn)無右子樹的二叉樹
D.非葉子結(jié)點(diǎn)只有右子樹的二叉樹