日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項(xiàng)選擇題

設(shè)有向圖有n個(gè)頂點(diǎn)和e條邊，采用鄰接表作為其存儲(chǔ)表示，在進(jìn)行拓?fù)渑判驎r(shí)，總的計(jì)算時(shí)間為（）

A.O（nlog₂e）
B.O（n+e）
C.O（ne）
D.O（n²）

你可能感興趣的試題

單項(xiàng)選擇題

采用Dijkstra算法求解帶權(quán)有向圖的最短路徑問(wèn)題時(shí)，要求圖中每條邊所帶的權(quán)值必須是（）數(shù)。

A.非零
B.非整
C.非負(fù)
D.非正

單項(xiàng)選擇題

在用Kruskal算法求解帶權(quán)連通圖的最小（代價(jià)）生成樹時(shí)，通常采用一個(gè)（）輔助結(jié)構(gòu)，判斷一條邊的兩個(gè)端點(diǎn)是否在同一個(gè)連通分量上。

A.位向量
B.堆
C.并查集
D.生成樹頂點(diǎn)集合