單項(xiàng)選擇題關(guān)鍵路徑是指在只有一個源點(diǎn)和一個匯點(diǎn)的有向無環(huán)網(wǎng)中源點(diǎn)至匯點(diǎn)（）的路徑。
A.弧的數(shù)目最多
B.弧的數(shù)目最少
C.權(quán)值之和最大
D.權(quán)值之和最小
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題已知某樹的先根遍歷次序?yàn)閍bcdefg，后根遍歷次序?yàn)閏debgfa。若將該樹轉(zhuǎn)換為二叉樹，其后序遍歷次序?yàn)椋ǎ?/a>
A.abcdefg
B.cdebgfa
C.cdegbfa
D.edcgfba
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
題型：單項(xiàng)選擇題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：單項(xiàng)選擇題