填空題在AOE網(wǎng)中,從源點(diǎn)到匯點(diǎn)路徑上各活動(dòng)時(shí)間總和最長的路徑稱為()。
您可能感興趣的試卷
你可能感興趣的試題
4.填空題在圖G的鄰接表表示中,每個(gè)頂點(diǎn)鄰接表中所含的結(jié)點(diǎn)數(shù),對于無向圖來說等于該頂點(diǎn)的();對于有向圖來說等于該頂點(diǎn)的()。
5.單項(xiàng)選擇題在有向圖G的拓?fù)湫蛄兄?,若頂點(diǎn)Vi在頂點(diǎn)Vj之前,則下列情形不可能出現(xiàn)的是()。
A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒有弧
D.G中有一條從Vj到Vi的路徑
最新試題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:單項(xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為()
題型:單項(xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項(xiàng)選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項(xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()
題型:單項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
題型:單項(xiàng)選擇題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題
采用鄰接矩陣存儲n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。
題型:填空題
則該隊(duì)列為空隊(duì)列的條件為()
題型:單項(xiàng)選擇題