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