數據結構基礎練習(編輯修改稿)
2025-07-22 07:21 本頁面
【文章內容簡介】 C. 無序的 答：A （請參見《嚴蔚敏(c語言版)數據結構》、） ( )。 A．從源點到匯點的最長路徑 B. 從源點到匯點的最短路徑 C． 最長的回路 D. 最短的路徑 答：A ( )。 (1)在AOE網工程中，減少任一關鍵活動上的權值后，整個工期也就相應的減小 (2)AOE網工程工期為關鍵活動上的權之和 (3)在關鍵路徑上的活動都是關鍵活動，而關鍵活動也必在關鍵路徑上 A．(1) B. (2) C. (3) D. (1)(3) 答：A (若網中有 n條關鍵路徑時，僅減其中一條關鍵路徑的權值并不能使整個工期減少，故選擇A.) ( )。 ，將使整個工程提前完成 ，則整個工程將提前完成 ，將使整個工程提前完成 答：B (理由同26題) ( )。 A．按層次遍歷 B. 中序遍歷 C. 后序遍歷 D. 先序遍歷 答：A ，若按深度優(yōu)先(DFS)搜索方法訪問所有結點，則必須調用( )次深度優(yōu)先遍歷算法。 A．k B. 1 C. k1 D. k+1 答：A (一次深度優(yōu)先搜索只能遍歷一個連通分量，故選A.) ( )。 ，則圖中必有一條弧a,b ，如果以任一頂點出發(fā)進行一次深度優(yōu)先或廣度優(yōu)先搜索能訪問到每個頂點，則該圖一定是完全圖 答：B (A錯，連通分量是無向圖中的極大連通子圖；C錯，拓撲序列中頂點a在頂點b之前，則圖中并不一定存在一條弧a,b；D錯，如果有向圖構成雙向有環(huán)時，則從任一頂點出發(fā)均能訪問到每個頂點，但該圖卻非完全圖；因此，選擇B.)，哪一個是正確的。 （ ） A．用相鄰矩陣法存儲圖，占用的存
外語相關推薦
鄂ICP備17016276號-1