單項選擇題下面（）方法可以判斷出一個有向圖是否有環(huán)。
A.深度優(yōu)先遍歷
B.拓撲排序
C.求最短路徑
D.求關(guān)鍵路徑
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題用鄰接表表示圖進行深度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。
A.棧
B.隊列
C.樹
D.圖
2.單項選擇題用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。
A.棧
B.隊列
C.樹
D.圖
3.單項選擇題下面（）算法適合構(gòu)造一個稠密圖G的最小生成樹。
A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法
4.單項選擇題若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是（）圖。
A.非連通
B.連通
C.強連通
D.有向
5.問答題已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫出其對應(yīng)哈夫曼樹HT的存儲結(jié)構(gòu)的初態(tài)和終態(tài)。
最新試題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題