判斷題如果n（n>2）個頂點的有向圖有二個強連通分量，則至少有n-1條弧。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
某無向圖的鄰接矩陣如下所示，可以得出，該圖共有（）個頂點。
A.3
B.4
C.9
D.5
2.單項選擇題使用弗洛伊德算法，求任意2個頂點的最短路徑，該算法的時間復雜度為（）
A.O（n2）
B.O（n log n）
C.O（log2n）
D.O（n3）
3.單項選擇題使用迪杰斯特拉最短路徑算法，求一個源點到其它各頂點的最短路徑，該算法的時間復雜度為（）
A.O（n2）
B.O（n log n）
C.O（log2n）
D.O（n3）
4.單項選擇題
如圖所示的DAG圖，其拓撲排序序列為（）。
A.ADBGC
B.ACDGB
C.ADGBC
D.AGBDC
5.單項選擇題
對如圖所示的無向連通網(wǎng)，從頂點A出發(fā)，使用Prim算法得到的最小生成樹是（）。
A.A
B.B
C.C
D.D
最新試題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題