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

A.深度優(yōu)先遍歷
B.拓?fù)渑判?br /> C.求最短路徑
D.求關(guān)鍵路徑


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題若在線性表中采用二分查找法查找元素，該線性表應(yīng)該（）。

A.元素按值有序
B.采用順序存儲結(jié)構(gòu)
C.元素按值有序，且采用順序存儲結(jié)構(gòu)
D.元素按值有序，且采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

4.單項選擇題一個哈希函數(shù)被認(rèn)為是“好的”，如果它滿足條件（）。

A.哈希地址分布均勻
B.保證不產(chǎn)生沖突
C.所有哈希地址在表長范圍內(nèi)
D.滿足B和C

5.單項選擇題哈希表的平均查找長度是（）的函數(shù)。

A.哈希表的長度
B.表中元素的多少
C.哈希函數(shù)
D.哈希表的裝滿程度