日韩免费视频,久久中文字幕永久第一页

單項選擇題?已知有向圖G=（V，E），其中V={1，2，3，4}，E={<1，2>，<1，3>，<2，3>，<2，4>，<3，4>}，以下（）是圖G的拓撲序列。

A.1，3，4，2
B.1，2，3，4
C.1，2，4，3
D.1，3，2，4

1.單項選擇題用Prim算法求一個連通的帶權圖的最小代價生成樹，在算法執(zhí)行的某時刻，已選取的頂點集合U＝{1，2，3}，邊的集合TE＝{（1，2），（2，3）}，要選取下一條權值最小的邊，不可能從（）組中選取。

A.{（1，2），（2，3），（3，5）}
B.{（1，4），（3，5），（2，5），（3，4）}
C.{（1，4），（3，4），（3，5），（2，5）}
D.{（1，5），（2，4），（3，5）}

2.單項選擇題?一棵哈夫曼樹有5個葉子節(jié)點，其高度最高可以是（）。

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

3.單項選擇題?一棵二叉樹的層次遍歷序列為ABCDEFG，它的中序遍歷序列為DBAGECF，則它的后序序列是（）。

A.BDGEFCA
B.DBGEFCA
C.DCGEFBA
D.ADBGEFC

4.單項選擇題一棵含有8個度為2的節(jié)點的完全二叉樹至少有（）節(jié)點。

A.17
B.不確定
C.16
D.18

5.單項選擇題一棵節(jié)點個數(shù)為n、高度為h的m（m≥3）次樹中，所有節(jié)點度之和是（）。?

A.nh
B.n+m
C.h-1
D.n-1