問答題
已知已個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
最新試題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題