<fieldset id="b2zsg"><optgroup id="b2zsg"></optgroup></fieldset>

<ol id="b2zsg"></ol>

單項(xiàng)選擇題

含有n個頂點(diǎn)e條邊的無向連通圖，利用Kruskal算法生成最小生成樹，其時間復(fù)雜度為（）。

A.O（elog₂e）
B.O（en）
C.O（elog₂n）
D.O（nlog₂n）

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)有向圖n個頂點(diǎn)和e條邊，進(jìn)行拓?fù)渑判驎r，總的計算時間為（）。

A.O（nlog₂e）
B.O（en）
C.O（elog₂n）
D.O（n+e）

單項(xiàng)選擇題

【案例分析題】
一個無向圖的鄰接表如下圖所示：

從頂點(diǎn)V₀出發(fā)進(jìn)行廣度優(yōu)先搜索，經(jīng)歷的結(jié)點(diǎn)順序?yàn)椋ǎ?br />

A.A
B.B
C.C
D.D

<rp id="f7bju"><label id="f7bju"><u id="f7bju"></u></label></rp>

<fieldset id="f7bju"><optgroup id="f7bju"></optgroup></fieldset>

<var id="f7bju"></var>

<samp id="f7bju"><acronym id="f7bju"></acronym></samp>