下面哪一方法可以判斷出一個有向圖是否有環（回路）：（）。 - 播寶寶

首頁題庫

題目：下面哪一方法可以判斷出一個有向圖是否有環（回路）：（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

下面哪一方法可以判斷出一個有向圖是否有環（回路）：（）。

A.深度優先遍歷

B.拓撲排序

C.求最短路徑

D.求關鍵路徑

正確答案：拓撲排序

關鍵字：智慧樹

相關試題

1.對於一個有向圖，若一個頂點的入度為k1，、出度為k2，則對應逆鄰接表中該頂點單鏈表中的結點數為 2.一個有序表為（1，3，9，12，32，41，45，62，75，77，82，95，100），當采用折半查找方法查找值32時，查找成功需要的比較次數是（）。 3.設散列表長m=14，散列函數H（K）=K％11，已知表中已有4個結點：r（15）=4； r（38）=5； r（61）=6；r（84）=7，其他地址為空，如用二次探測法處理沖突，關鍵字為49的結點地址是（）。 4.如果要求一個線性表既能較快地查找，又能適應動態變化的要求，則應采用的查找方法是（） 5.當在一個有序的順序表上查找一個數據時，既可用折半查找，也可用順序查找，但前者比後者的查找速度（）。

推薦

返回頂部