下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、試卷總分:10 得分:10_指的是從有向圖G=(V,E)中得到一個(gè)頂點(diǎn)的線性序列,滿足如果G包含邊(u,v),則在該序列中,u就出現(xiàn)在v的前面。拓?fù)渑判驁D廣度優(yōu)先搜索深度優(yōu)先搜索答案:A2.計(jì)算出活動(dòng)網(wǎng)絡(luò)中的_,就可以辨明哪些是影響整個(gè)工程進(jìn)度的關(guān)鍵活動(dòng),以便科學(xué)合理地安排工作。關(guān)鍵路徑最小生成樹(shù)最大路徑關(guān)鍵活動(dòng)答案:A3.關(guān)于“樹(shù)”,下列說(shuō)法正確的是_?“樹(shù)”是一種能夠表達(dá)層次關(guān)系的數(shù)據(jù)結(jié)構(gòu)。對(duì)于樹(shù)中任意一個(gè)結(jié)點(diǎn),該結(jié)點(diǎn)與其下層的結(jié)點(diǎn)也構(gòu)成樹(shù)結(jié)構(gòu),稱為子樹(shù)。樹(shù)中的每一個(gè)位置稱為一個(gè)結(jié)點(diǎn),樹(shù)根部的結(jié)點(diǎn)稱為根結(jié)點(diǎn)。通常把從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的最長(zhǎng)路徑上的結(jié)點(diǎn)數(shù)稱為樹(shù)的深度。答案:ABCD4.對(duì)于二
2、叉搜索樹(shù)的查詢過(guò)程,下列說(shuō)法正確的事_?如果已沒(méi)有兒子節(jié)點(diǎn),則宣布查找失敗。如果查詢關(guān)鍵詞大于當(dāng)前結(jié)點(diǎn)的關(guān)鍵詞,則查找其左子樹(shù)。如果查詢關(guān)鍵詞等于當(dāng)前結(jié)點(diǎn)的關(guān)鍵詞,則宣布查找成功。如果查詢關(guān)鍵詞小于當(dāng)前結(jié)點(diǎn)的關(guān)鍵詞,則查找其右子樹(shù)。答案:AC5.關(guān)于圖,下列說(shuō)法正確的是_?在無(wú)向圖中,頂點(diǎn)對(duì)(x,y)是無(wú)序的,(x,y)和(y,x)是同一條邊。圖的每一個(gè)頂點(diǎn)可以與多個(gè)其它頂點(diǎn)相關(guān)聯(lián),各頂點(diǎn)之間的關(guān)系是任意的。在有向圖中,頂點(diǎn)對(duì)(x,y)是有序的,稱為從x到y(tǒng)的一條有向邊,這里(x,y)與(y,x)是不同的兩條邊圖可以分為有向圖和無(wú)向圖答案:ABCD6.關(guān)于深度優(yōu)先搜索,下列說(shuō)法正確的是_?深度
3、優(yōu)先搜索的過(guò)程可以使用棧來(lái)模擬,當(dāng)然也可以使用遞歸的形式來(lái)完成。每一步探查中,我們?cè)诋?dāng)前頂點(diǎn)v的所有鄰接頂點(diǎn)中,找出尚未訪問(wèn)過(guò)的一個(gè),將其作為下一步探查的當(dāng)前頂點(diǎn),即我們永遠(yuǎn)希望向著更“深”的層次去探索。深度優(yōu)先搜索(depthfirstsearch)是一個(gè)不斷探查和回退的過(guò)程。在探查的每一步開(kāi)始之前,算法都有一個(gè)當(dāng)前頂點(diǎn)(最開(kāi)始即是起始頂點(diǎn))答案:ABCD7.關(guān)于廣度優(yōu)先搜索,下列說(shuō)法正確的是_?從起始點(diǎn)開(kāi)始作為首層,然后對(duì)每層的所有頂點(diǎn),都向外擴(kuò)展訪問(wèn)那些未被訪問(wèn)過(guò)的鄰接頂點(diǎn),而這些擴(kuò)展出來(lái)的頂點(diǎn)就作為下一層的頂點(diǎn),依此類(lèi)推,直到所有頂點(diǎn)都被訪問(wèn)為止。與深度優(yōu)先搜索不同,廣度優(yōu)先搜索(br
4、eadthfirstsearch)沒(méi)有探查和回退的過(guò)程,而是一個(gè)逐層遍歷的過(guò)程。廣度優(yōu)先搜索一般使用隊(duì)列,以記憶正在訪問(wèn)的這一層和上一層的結(jié)點(diǎn),以便于向下一層的結(jié)點(diǎn)進(jìn)行訪問(wèn)。廣度優(yōu)先搜索還能用來(lái)計(jì)算起始點(diǎn)到所有可達(dá)頂點(diǎn)之間的距離(即最少的邊數(shù))答案:ABCD8.關(guān)于”最小生成樹(shù)”,下列說(shuō)法正確的是_?“最小”,即連接網(wǎng)絡(luò)的總代價(jià)最小。Kruskal算法可以 解決最小生成樹(shù)問(wèn)題用全部頂點(diǎn)和部分邊組成的樹(shù),生成樹(shù)代價(jià)最小意味著樹(shù)中無(wú)環(huán)。Prim算法解可以決最小生成樹(shù)問(wèn)題答案:ABCD9.關(guān)于Prim算法和Kruskal算法,下列說(shuō)法正確的是_?Kruskal算法在執(zhí)行過(guò)程的中間結(jié)果可能有多棵樹(shù)(稱為森林),最終才合并成我們所需的最小生成樹(shù)。有效實(shí)現(xiàn)Prim算法的關(guān)鍵是設(shè)法較為高效地選擇出已經(jīng)在生成樹(shù)內(nèi)和尚不在生成樹(shù)內(nèi)的頂點(diǎn)之間的最小權(quán)值邊。Prim算法在生成樹(shù)集合擴(kuò)展時(shí),總是形成單棵樹(shù)。二叉搜索樹(shù)是一種能滿足Prim算法的數(shù)據(jù)結(jié)構(gòu)。答案:A
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 廣東環(huán)境保護(hù)工程職業(yè)學(xué)院《軟件基礎(chǔ)實(shí)踐》2023-2024學(xué)年第一學(xué)期期末試卷
- 廣東工商職業(yè)技術(shù)大學(xué)《工程材料實(shí)驗(yàn)》2023-2024學(xué)年第一學(xué)期期末試卷
- 廣東第二師范學(xué)院《企業(yè)管理學(xué)概論》2023-2024學(xué)年第一學(xué)期期末試卷
- 共青科技職業(yè)學(xué)院《工程管理專(zhuān)業(yè)外語(yǔ)》2023-2024學(xué)年第一學(xué)期期末試卷
- 贛南師范大學(xué)科技學(xué)院《兒童文學(xué)與寫(xiě)作》2023-2024學(xué)年第一學(xué)期期末試卷
- 贛南科技學(xué)院《用戶體驗(yàn)設(shè)計(jì)》2023-2024學(xué)年第一學(xué)期期末試卷
- 《迪士尼產(chǎn)業(yè)鏈分析》課件
- 舊貨回收培訓(xùn)課件
- 三年級(jí)數(shù)學(xué)上冊(cè)4萬(wàn)以內(nèi)的加法和減法二2減法第3課時(shí)解決問(wèn)題教學(xué)設(shè)計(jì)新人教版
- 入職教師培訓(xùn)課件模板
- 2024-2025學(xué)年烏魯木齊市數(shù)學(xué)三上期末檢測(cè)試題含解析
- 湖南2025年湖南機(jī)電職業(yè)技術(shù)學(xué)院合同制教師招聘31人歷年參考題庫(kù)(頻考版)含答案解析
- 2025年初級(jí)經(jīng)濟(jì)師之初級(jí)經(jīng)濟(jì)師基礎(chǔ)知識(shí)考試題庫(kù)及完整答案【全優(yōu)】
- 黑龍江省哈爾濱市第六中學(xué)2025屆高考數(shù)學(xué)三模試卷含解析
- 五年高考真題(2020-2024)分類(lèi)匯編 政治 專(zhuān)題19 世界多極化 含解析
- 【MOOC】數(shù)字邏輯設(shè)計(jì)及應(yīng)用-電子科技大學(xué) 中國(guó)大學(xué)慕課MOOC答案
- 傷口治療師進(jìn)修匯報(bào)
- 研學(xué)活動(dòng)協(xié)議書(shū)合同范本
- 物業(yè)元宵節(jié)活動(dòng)方案
- ISBAR輔助工具在交班中應(yīng)用
- AIGC行業(yè)報(bào)告:國(guó)內(nèi)外大模型和AI應(yīng)用梳理
評(píng)論
0/150
提交評(píng)論