首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
單項選擇題
設有向圖有n個頂點和e條邊,采用鄰接表作為其存儲表示,在進行拓撲排序時,總的計算時間為()
A.O(nlog
2
e)
B.O(n+e)
C.O(ne)
D.O(n
2
)
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
單項選擇題
采用Dijkstra算法求解帶權有向圖的最短路徑問題時,要求圖中每條邊所帶的權值必須是()數(shù)。
A.非零
B.非整
C.非負
D.非正
點擊查看答案
手機看題
單項選擇題
在用Kruskal算法求解帶權連通圖的最小(代價)生成樹時,通常采用一個()輔助結(jié)構,判斷一條邊的兩個端點是否在同一個連通分量上。
A.位向量
B.堆
C.并查集
D.生成樹頂點集合
點擊查看答案
手機看題
微信掃碼免費搜題