單項(xiàng)選擇題n個頂點(diǎn)的帶權(quán)無向連通圖的最小生成樹包含()個頂點(diǎn)。
A.n-1
B.n
C.n/2
D.n+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題高度為h(h>0) 的二叉樹最少有()個結(jié)點(diǎn)。
A.h
B.h-1
C.h+1
D.2h
2.單項(xiàng)選擇題在單鏈表中,已知q指的結(jié)點(diǎn)是p指的結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn),若在q和p指的結(jié)點(diǎn)之間插入一個由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
3.單項(xiàng)選擇題若長度為n的線性表采用順序存儲結(jié)構(gòu),刪除它的第i數(shù)據(jù)元素之前,需要先依次向前移動()個數(shù)據(jù)元素。
A. n-i
B. n+i
C. n-i-1
D. n-i+1
最新試題
關(guān)于磁盤管理器的作用,以下說法正確的是()。
題型:多項(xiàng)選擇題
圖片文件壓縮分為哪兩種方式?這兩種壓縮方式的區(qū)別是什么?
題型:問答題
磁盤的三種保護(hù)級別是()。
題型:多項(xiàng)選擇題
常見的壓縮格式有哪些?如何快速打包壓縮文件?
題型:問答題
有損壓縮和無損壓縮有何不同?常見的壓縮格式有哪些?
題型:問答題
演示版的軟件版本號有以下幾種()。
題型:多項(xiàng)選擇題
在對加密過的數(shù)據(jù)進(jìn)行解密時,需要()。
題型:多項(xiàng)選擇題
什么是主磁盤分區(qū)?它與擴(kuò)展分區(qū)與邏輯分區(qū)有什么聯(lián)系?
題型:問答題
可以將硬盤分為主磁盤分區(qū)、擴(kuò)展磁盤分區(qū)、邏輯分區(qū),這幾個分區(qū)有什么作用和聯(lián)系?
題型:問答題
什么是常用工具軟件,計算機(jī)的常用工具軟件有什么作用?
題型:問答題