名詞解釋數(shù)據(jù)

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題圖的廣度優(yōu)先搜索類似于樹的（）次序遍歷。

A.先根
B.中根
C.后根
D.層次

2.單項選擇題下面哪一方法可以判斷出一個有向圖是否有環(huán)（回路）（）。

A.求節(jié)點的度
B.拓撲排序
C.求最短路徑
D.求關鍵路徑

3.單項選擇題在無向圖中定義頂點Vi域Vj之間的路徑為從Vi到達Vj的一個（）。

A.頂點序列
B.邊序列
C.權值總和
D.邊的條數(shù)

4.單項選擇題n個頂點的完全有向圖中含有（）。

A.n-1條有向邊
B.n條有向邊
C.n（n-1）/2條有向邊
D.n（n-1）條有向邊

5.單項選擇題n個頂點的強連通圖的邊數(shù)至少有（）。

A.n-1
B.n（n-1）
C.n
D.n+1