單項(xiàng)選擇題

n個(gè)頂點(diǎn)的帶權(quán)無向連通圖的最小生成樹包含（）個(gè)頂點(diǎn)。

A.n-1
B.n
C.n/2
D.n+1

你可能感興趣的試題

單項(xiàng)選擇題

高度為h（h>0）的二叉樹最少有（）個(gè)結(jié)點(diǎn)。

A.h
B.h-1
C.h+1
D.2h

單項(xiàng)選擇題

在單鏈表中，已知q指的結(jié)點(diǎn)是p指的結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若在q和p指的結(jié)點(diǎn)之間插入一個(gè)由s指的結(jié)點(diǎn)，則需執(zhí)行（）

A.link（s）←link（p），link（p）←s
B.link（q）←s，link（s）←p
C.link（p）←link（s），link（s）←p
D.link（p）←s，link（s）←q