



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
自覺遵守考場(chǎng)紀(jì)律如考試作弊此答卷無效密自覺遵守考場(chǎng)紀(jì)律如考試作弊此答卷無效密封線第1頁,共3頁賀州學(xué)院
《算法分析與設(shè)計(jì)基礎(chǔ)語言》2021-2022學(xué)年期末試卷院(系)_______班級(jí)_______學(xué)號(hào)_______姓名_______題號(hào)一二三總分得分批閱人一、單選題(本大題共20個(gè)小題,每小題2分,共40分.在每小題給出的四個(gè)選項(xiàng)中,只有一項(xiàng)是符合題目要求的.)1、以下哪個(gè)不是貪心算法的局限性?A.不一定能得到全局最優(yōu)解B.算法的時(shí)間復(fù)雜度較高C.對(duì)問題的性質(zhì)有一定要求D.難以證明算法的正確性2、時(shí)間復(fù)雜度和空間復(fù)雜度之間通常存在()A.正相關(guān)關(guān)系B.負(fù)相關(guān)關(guān)系C.沒有關(guān)系D.不確定的關(guān)系3、以下哪種算法常用于解決最大子數(shù)組問題?()A.貪心算法B.動(dòng)態(tài)規(guī)劃C.回溯法D.分治法4、在圖的遍歷中,深度優(yōu)先搜索和廣度優(yōu)先搜索的主要區(qū)別是?A.遍歷的順序不同B.時(shí)間復(fù)雜度不同C.空間復(fù)雜度不同D.適用的圖類型不同5、以下哪個(gè)排序算法的空間復(fù)雜度最低?()A.冒泡排序B.插入排序C.選擇排序D.歸并排序6、算法分析的主要目的是()A.評(píng)估算法的性能B.設(shè)計(jì)新算法C.比較不同算法D.以上都是7、以下哪個(gè)算法常用于圖的最短路徑問題?()A.Dijkstra算法B.Prim算法C.Kruskal算法D.Floyd算法8、在動(dòng)態(tài)規(guī)劃中,重疊子問題的性質(zhì)是指()A.子問題多次出現(xiàn)B.子問題相互獨(dú)立C.子問題具有唯一性D.以上都不是9、時(shí)間復(fù)雜度為O(n)的算法,其執(zhí)行時(shí)間與輸入規(guī)模n的關(guān)系是()A.線性增長(zhǎng)B.指數(shù)增長(zhǎng)C.對(duì)數(shù)增長(zhǎng)D.不變10、二分查找算法要求數(shù)據(jù)必須是()A.有序的B.無序的C.平衡的D.以上都不是11、時(shí)間復(fù)雜度和空間復(fù)雜度需要在設(shè)計(jì)算法時(shí)進(jìn)行()A.單獨(dú)考慮B.綜合考慮C.先考慮時(shí)間復(fù)雜度D.先考慮空間復(fù)雜度12、以下哪個(gè)不是動(dòng)態(tài)規(guī)劃算法的關(guān)鍵步驟?A.確定狀態(tài)B.確定狀態(tài)轉(zhuǎn)移方程C.初始化狀態(tài)D.隨機(jī)選擇狀態(tài)13、以下哪種算法常用于解決資源分配問題?()A.貪心算法B.動(dòng)態(tài)規(guī)劃C.回溯法D.分治法14、在貪心算法中,每一步的選擇都是()A.全局最優(yōu)B.局部最優(yōu)C.隨機(jī)的D.以上都不是15、快速排序的不穩(wěn)定因素主要來自于什么?A.樞軸元素的選擇B.遞歸調(diào)用的深度C.數(shù)據(jù)的規(guī)模D.排序的方向16、以下哪個(gè)算法可以用于解決0-1背包問題?A.貪心算法B.回溯法C.分治法D.動(dòng)態(tài)規(guī)劃法17、以下哪種算法常用于解決組合優(yōu)化問題?()A.貪心算法B.回溯法C.分治法D.動(dòng)態(tài)規(guī)劃18、以下哪種排序算法在平均情況下時(shí)間復(fù)雜度最低?A.冒泡排序B.插入排序C.選擇排序D.快速排序19、在貪心算法中,最終的解依賴于()A.子問題的選擇順序B.問題的規(guī)模C.數(shù)據(jù)的分布D.以上都是20、以下哪種排序算法對(duì)近乎有序的數(shù)組效果較好?()A.快速排序B.插入排序C.冒泡排序D.選擇排序二、簡(jiǎn)答題(本大題共4個(gè)小題,共40分)1、(本題10分)解釋在信號(hào)處理中的頻譜分析算法。2、(本題10分)解釋在金融工程中使用的風(fēng)險(xiǎn)評(píng)估算法。3、(本題10分)簡(jiǎn)述堆排序在優(yōu)先隊(duì)列中的應(yīng)用。4、(本題10分)簡(jiǎn)述KMP算法中next數(shù)組的計(jì)算方法。三、設(shè)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 共享茶館入股合同樣本
- 文具購銷合同范本
- 中標(biāo)公司股權(quán)轉(zhuǎn)讓合同樣本
- 農(nóng)村墳地流轉(zhuǎn)合同范例
- 加工合同標(biāo)準(zhǔn)文本道客
- 關(guān)于水電裝修合同標(biāo)準(zhǔn)文本
- 出售拆梯配件合同范例
- 出售二手舊房屋合同樣本
- 入股私人股合同標(biāo)準(zhǔn)文本
- 出讓股權(quán)投資合同樣本
- 半導(dǎo)體物理與器件(第4版)尼曼課后答案【半導(dǎo)體物理與器件】【尼曼】課后小結(jié)與重要術(shù)語解
- 北師大版三年級(jí)數(shù)學(xué)下冊(cè) (什么是面積)面積教學(xué)課件
- 建筑工程材料測(cè)試題及參考答案
- 醫(yī)院檢查報(bào)告單模板
- 《洗紅領(lǐng)巾》(教學(xué)設(shè)計(jì))-一年級(jí)下冊(cè)勞動(dòng)浙教版
- 有償借用鄉(xiāng)村道路協(xié)議書
- 酶免疫技術(shù)(免疫學(xué)檢驗(yàn)課件)
- 教育經(jīng)濟(jì)與管理院校排名
- 基本農(nóng)田劃定技術(shù)規(guī)程(TDT1032-2011)
- 圍術(shù)期支氣管痙攣
- 產(chǎn)品零部件防銹規(guī)定
評(píng)論
0/150
提交評(píng)論