問答題
已知已個AOV網(wǎng)如下圖所示，寫出所有拓撲序列。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題關(guān)鍵路徑是AOE網(wǎng)中（）。
A.從源點到終點的最長路徑
B.從源點到終點的最短路徑
C.最長的回路
D.最短的回路
3.單項選擇題用深度優(yōu)先遍歷方法遍歷一個有向無環(huán)圖，并在深度優(yōu)先遍歷算法中按退棧次序打印出相應(yīng)的頂點，則輸出的頂點序列是（）。
A.逆拓撲有序
B.拓撲有序
C.無序
D.深度優(yōu)先遍歷序列
4.單項選擇題一個具有n個頂點k條邊的無向圖是一個森林（n>k），則該森林中必有（）棵樹。
A.k
B.n
C.n-k
D.1
最新試題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題