



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
裝訂線裝訂線PAGE2第1頁,共3頁北京工業(yè)大學(xué)《算法設(shè)計》
2022-2023學(xué)年期末試卷院(系)_______班級_______學(xué)號_______姓名_______題號一二三總分得分一、單選題(本大題共20個小題,每小題2分,共40分.在每小題給出的四個選項中,只有一項是符合題目要求的.)1、時間復(fù)雜度和空間復(fù)雜度需要在設(shè)計算法時進行()A.單獨考慮B.綜合考慮C.先考慮時間復(fù)雜度D.先考慮空間復(fù)雜度2、在貪心算法中,一旦做出選擇就()A.可以更改B.不能更改C.視情況更改D.以上都不是3、以下哪個算法可以用于求解旅行商問題?A.貪心算法B.回溯法C.分治法D.動態(tài)規(guī)劃法4、以下哪個不是圖的遍歷算法?()A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.最短路徑搜索D.拓?fù)渑判?、分治法的設(shè)計步驟不包括以下哪個?A.分解問題B.解決子問題C.合并子問題的解D.隨機選擇子問題6、在算法設(shè)計中,如何提高算法的可讀性?A.使用復(fù)雜的數(shù)據(jù)結(jié)構(gòu)B.減少注釋和文檔C.采用簡潔明了的代碼風(fēng)格D.增加算法的時間復(fù)雜度7、動態(tài)規(guī)劃算法通常需要一個什么來存儲子問題的解?A.數(shù)組B.鏈表C.棧D.隊列8、以下哪個數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)隊列的功能?A.數(shù)組B.鏈表C.棧D.二叉樹9、算法的空間復(fù)雜度是指()A.算法執(zhí)行過程中所需的最大存儲空間B.算法執(zhí)行過程中所需的平均存儲空間C.算法執(zhí)行過程中所需的最小存儲空間D.算法執(zhí)行過程中所需的存儲空間的變化情況10、以下哪個算法可以用于求解圖的最小生成樹問題?A.迪杰斯特拉算法B.弗洛伊德算法C.普里姆算法D.克魯斯卡爾算法11、在圖的存儲結(jié)構(gòu)中,十字鏈表適合存儲什么樣的圖?A.稀疏圖B.稠密圖C.有向圖D.無向圖12、在分治法中,將問題分解成的子問題通常具有()A.不同的規(guī)模B.相同的規(guī)模C.隨機的規(guī)模D.以上都可能13、以下哪個算法可以用于判斷一個圖是否為連通圖?A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.迪杰斯特拉算法D.普里姆算法14、動態(tài)規(guī)劃算法通常用于解決具有什么性質(zhì)的問題?A.最優(yōu)子結(jié)構(gòu)性質(zhì)和貪心選擇性質(zhì)B.最優(yōu)子結(jié)構(gòu)性質(zhì)和重疊子問題性質(zhì)C.貪心選擇性質(zhì)和重疊子問題性質(zhì)D.隨機性質(zhì)和重疊子問題性質(zhì)15、以下哪個排序算法是穩(wěn)定的?A.快速排序B.堆排序C.希爾排序D.冒泡排序16、在遞歸算法中,當(dāng)遞歸深度過大時可能會導(dǎo)致()A.運行速度加快B.內(nèi)存溢出C.結(jié)果更準(zhǔn)確D.以上都不是17、以下哪個算法可以用于解決0-1背包問題?A.貪心算法B.回溯法C.分治法D.動態(tài)規(guī)劃法18、以下哪個數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)棧的功能?A.數(shù)組B.鏈表C.隊列D.二叉樹19、二分查找算法要求數(shù)據(jù)必須是()A.有序的B.無序的C.平衡的D.以上都不是20、以下哪個不是算法的評價指標(biāo)?()A.正確性B.可讀性C.可擴展性D.代碼長度二、簡答題(本大題共4個小題,共40分)1、(本題10分)分析冒泡排序在不同數(shù)據(jù)分布下的性能差異。2、(本題10分)解釋什么是分支限界法,以及它與回溯法的異同。3、(本題10分)比較Dijkstra算法和Floyd算法的適用情況。4、(本題10分)簡述在數(shù)據(jù)庫管理中用到的算法。三、設(shè)計題(本大題共2個小題,共2
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 資助學(xué)生的感謝信(15篇)
- 語文教研活動總結(jié)合集15篇
- 二年級數(shù)學(xué)100以內(nèi)加減法豎式計算題單元練習(xí)習(xí)題大全附答案
- 徐州駿宏通集裝箱制造有限公司年產(chǎn)2000個集裝箱技改項目環(huán)境影響報告表
- 紅領(lǐng)巾獎?wù)聜€人事跡
- 銀行工作人員工作總結(jié)20篇
- 藥店防潮知識
- 2025喜樂元宵互動親子國潮元宵佳節(jié)正月十五民俗主題活動策劃方案
- 家庭教育中責(zé)任心的重要性與培養(yǎng)方法
- 道路交通安全標(biāo)志課件
- 2025年勞動實踐課面試題及答案
- 2025年鐵塔考試題庫及答案
- 2025江西吉泰廬陵開發(fā)投資集團有限公司及下屬子公司招聘26人筆試參考題庫附帶答案詳解
- 2025年開封文化藝術(shù)職業(yè)學(xué)院單招職業(yè)傾向性測試題庫含答案
- 2025中煤電力限公司面向中煤集團內(nèi)部招聘15人易考易錯模擬試題(共500題)試卷后附參考答案
- 二零二五年阿里巴巴電商平臺代銷代運營合同書模板3篇
- 培訓(xùn)機構(gòu)校長聘任協(xié)議證書
- 企業(yè)上市培訓(xùn)課件(修訂)
- ICH《M10:生物分析方法驗證及樣品分析》
- 《現(xiàn)場采樣培訓(xùn)》課件
- 部編版四年級下冊必讀《十萬個為什么》閱讀測試題(分章節(jié))
評論
0/150
提交評論