填空題n個頂點的強連通有向圖G，最多有（）條邊，最少有（）邊。強連通圖即是任何兩個頂點之間有路徑相通，當所有結點在一個環(huán)上時，必定是強連通圖。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題若鄰接表中的有奇數個表結點，則一定（）
A.圖中有奇數個頂點
B.圖中有偶數個頂點
C.圖為無向圖
D.圖為有向圖
3.單項選擇題在一個無向圖中，所有頂點的度數之和等于所有邊數的2倍，在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的（）。
A.1/2
B.2
C.1
D.4
4.單項選擇題若鄰接表中有奇數個表結點，則一定（）
A、圖中有奇數個頂點
B、圖中有偶數個頂點
C、圖為無向圖
D、圖為有向圖
5.單項選擇題下面關于AOE網的敘述中，不正確的是（）
A.關鍵活動不按期完成就會影響整個工程的完成時間
B.任何一個關鍵活動提前完成，那么整個工程將會提前完成
C.所有的關鍵活動提前完成，那么整個工程將會提前完成
D.某個關鍵活動提前完成，那么整個工程將會提前完成
最新試題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
對給定的數據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題