填空題n個(gè)頂點(diǎn)的強(qiáng)連通有向圖G,最多有()條邊,最少有()邊。強(qiáng)連通圖即是任何兩個(gè)頂點(diǎn)之間有路徑相通,當(dāng)所有結(jié)點(diǎn)在一個(gè)環(huán)上時(shí),必定是強(qiáng)連通圖。

您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題若鄰接表中的有奇數(shù)個(gè)表結(jié)點(diǎn),則一定()

A.圖中有奇數(shù)個(gè)頂點(diǎn)
B.圖中有偶數(shù)個(gè)頂點(diǎn)
C.圖為無(wú)向圖
D.圖為有向圖

4.單項(xiàng)選擇題若鄰接表中有奇數(shù)個(gè)表結(jié)點(diǎn),則一定()

A、圖中有奇數(shù)個(gè)頂點(diǎn)
B、圖中有偶數(shù)個(gè)頂點(diǎn)
C、圖為無(wú)向圖
D、圖為有向圖

5.單項(xiàng)選擇題下面關(guān)于AOE網(wǎng)的敘述中,不正確的是()

A.關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間
B.任何一個(gè)關(guān)鍵活動(dòng)提前完成,那么整個(gè)工程將會(huì)提前完成
C.所有的關(guān)鍵活動(dòng)提前完成,那么整個(gè)工程將會(huì)提前完成
D.某個(gè)關(guān)鍵活動(dòng)提前完成,那么整個(gè)工程將會(huì)提前完成

最新試題

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

題型:填空題

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

題型:?jiǎn)柎痤}

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)

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

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

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

在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

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

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

已知某二叉樹(shù)的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中,葉子的數(shù)目是()個(gè)。

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

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

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

當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說(shuō)明為()

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

通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

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