單項選擇題下面給出的四種操作中，能夠檢測出一個有向圖是否存在回路的是（）。
A.廣度優(yōu)先搜索
B.拓撲排序
C.求最短路徑
D.求關(guān)鍵路徑
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若具有n個頂點的無向圖采用鄰接矩陣存儲方法，則該鄰接矩陣一定為一個（）。
A.一般矩陣
B.對角矩陣
C.對稱矩陣
D.稀疏矩陣
2.單項選擇題在帶權(quán)圖中，兩個頂點之間的路徑長度是（）。
A.路徑上的頂點數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點和邊的數(shù)目
D.路徑上所有邊上的權(quán)值之和
3.單項選擇題若某二叉樹的前序遍歷序列為ABDCEFG，中序遍歷序列為DBCAFEG，則其后序遍歷序列為（）。
A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA
4.單項選擇題
若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結(jié)點。
A.A
B.B
C.C
D.D
5.單項選擇題若一棵二叉樹有10個度為2的結(jié)點，則該二叉樹的葉結(jié)點的個數(shù)是（）。
A.9
B.11
C.12
D.不確定
最新試題
下列程序的功能是根據(jù)如下計算公式計算sum的值，請將程序中名為calculate的函數(shù)補充完整。
題型：問答題
進程執(zhí)行喚醒原語以后，該進程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
題型：判斷題
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）
題型：單項選擇題
磁盤是共享設(shè)備，所以允許多個進程同時在存儲空間中進行訪問。
題型：判斷題
很好地解決了“零頭”問題的存儲管理方法是（）。
題型：單項選擇題
下列的進程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。
題型：單項選擇題
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。
題型：判斷題
鏈表不具備的特點是（）。
題型：單項選擇題
實現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
題型：判斷題
某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（）
題型：單項選擇題