單項(xiàng)選擇題具有n個(gè)頂點(diǎn)的有向無(wú)環(huán)圖最多可包含()條有向邊。

A.n-1
B.n
C.n(n-1)/2
D.n(n-1)


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題在一個(gè)帶權(quán)連通圖G中,權(quán)值最小的邊一定包含在G的()中。

A.最小生成樹
B.生成樹
C.廣度優(yōu)先生成樹
D.深度優(yōu)先生成樹

3.單項(xiàng)選擇題n個(gè)頂點(diǎn)的強(qiáng)連通圖中至少含有()

A.n-1條有向邊
B.n條有向邊
C.n(n-1)/2條有向邊
D.n(n-1)條有向邊

4.單項(xiàng)選擇題n個(gè)頂點(diǎn)的連通圖中至少含有()

A.n-1條邊
B.n條邊
C.n(n-1)/2條邊
D.n(n-1)條邊

5.單項(xiàng)選擇題一個(gè)連通圖的生成樹是包含圖中所有頂點(diǎn)的一個(gè)()

A.極小子圖
B.連通子圖
C.極小連通子圖
D.無(wú)環(huán)子圖

最新試題

實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型:?jiǎn)柎痤}

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

題型:?jiǎn)雾?xiàng)選擇題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

題型:多項(xiàng)選擇題

已知二叉樹用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。

題型:多項(xiàng)選擇題

單鏈表類型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:?jiǎn)柎痤}

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

題型:?jiǎn)雾?xiàng)選擇題

對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()

題型:?jiǎn)雾?xiàng)選擇題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

題型:多項(xiàng)選擇題

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

題型:?jiǎn)雾?xiàng)選擇題

若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。

題型:填空題