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