數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)練習(編輯修改稿)
2025-07-22 07:21 本頁面
【文章內(nèi)容簡介】 C. 無序的 答：A （請參見《嚴蔚敏(c語言版)數(shù)據(jù)結(jié)構(gòu)》、） ( )。 A．從源點到匯點的最長路徑 B. 從源點到匯點的最短路徑 C． 最長的回路 D. 最短的路徑 答：A ( )。 (1)在AOE網(wǎng)工程中，減少任一關(guān)鍵活動上的權(quán)值后，整個工期也就相應(yīng)的減小 (2)AOE網(wǎng)工程工期為關(guān)鍵活動上的權(quán)之和 (3)在關(guān)鍵路徑上的活動都是關(guān)鍵活動，而關(guān)鍵活動也必在關(guān)鍵路徑上 A．(1) B. (2) C. (3) D. (1)(3) 答：A (若網(wǎng)中有 n條關(guān)鍵路徑時，僅減其中一條關(guān)鍵路徑的權(quán)值并不能使整個工期減少，故選擇A.) ( )。 ，將使整個工程提前完成 ，則整個工程將提前完成 ，將使整個工程提前完成 答：B (理由同26題) ( )。 A．按層次遍歷 B. 中序遍歷 C. 后序遍歷 D. 先序遍歷 答：A ，若按深度優(yōu)先(DFS)搜索方法訪問所有結(jié)點，則必須調(diào)用( )次深度優(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錯，如果有向圖構(gòu)成雙向有環(huán)時，則從任一頂點出發(fā)均能訪問到每個頂點，但該圖卻非完全圖；因此，選擇B.)，哪一個是正確的。 （ ） A．用相鄰矩陣法存儲圖，占用的存
外語相關(guān)推薦
鄂ICP備17016276號-1