單項選擇題對于有n個頂點e條邊的有向圖，求最短路徑的Floyd算法的時間復雜度為（）。
A.O（n）
B.O（ne）
C.O（n2）
D.O（n3）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對于有n個頂點e條邊的有向圖，求最短路徑的Dijkstra算法的時間復雜度為（）。
A.O（n）
B.O（n+e）
C.O（n2）
D.O（ne）
2.單項選擇題用Prim和Kruskal兩種算法構造圖的最小生成樹，所得到的最小生成樹（）。
A.是相同的
B.是不同的
C.可能相同，也可能不同
D.以上都不對
3.單項選擇題
已知一個圖的鄰接表如圖所示，根據算法，則從頂點0出發(fā)按廣度優(yōu)先遍歷的結點序列是（）。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
4.單項選擇題
已知一個圖的鄰接表如圖所示，根據算法，則從頂點0出發(fā)按深度優(yōu)先遍歷的結點序列是（）。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
5.單項選擇題一個無向圖中包含k個連通分量，若按深度優(yōu)先搜索方法訪問所有結點，則必須調用（）次深度優(yōu)先遍歷算法。
A.k
B.1
C.k-1
D.k+1
最新試題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
題型：問答題
則該隊列中元素個數為（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題