



下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
裝訂線裝訂線PAGE2第1頁,共3頁湖北理工學院《算法設計與分析》
2021-2022學年期末試卷院(系)_______班級_______學號_______姓名_______題號一二三總分得分一、單選題(本大題共20個小題,每小題2分,共40分.在每小題給出的四個選項中,只有一項是符合題目要求的.)1、以下哪種排序算法是穩定的?()A.快速排序B.冒泡排序C.選擇排序D.希爾排序2、以下哪個不是貪心算法的應用場景?A.哈夫曼編碼B.最小生成樹C.背包問題D.矩陣乘法3、在貪心算法中,得到的解可能是()A.最優解B.近似最優解C.可行解D.以上都可能4、以下哪個數據結構可以用于實現優先隊列?A.數組B.鏈表C.棧D.堆5、在回溯法中,當所有可能的選擇都嘗試過后,算法()A.停止B.繼續C.重新開始D.以上都不是6、在動態規劃中,狀態轉移方程描述了()A.不同狀態之間的關系B.初始狀態的計算方法C.最優解的計算方法D.以上都不是7、以下哪個算法可以用于求解最大子數組和問題?A.貪心算法B.回溯法C.分治法D.動態規劃法8、在二叉搜索樹中,查找一個元素的時間復雜度是?A.O(1)B.O(logn)C.O(n)D.O(n2)9、以下哪種算法常用于解決旅行商問題?()A.貪心算法B.動態規劃C.回溯法D.模擬退火算法10、二分查找算法要求數據必須是()A.有序的B.無序的C.平衡的D.以上都不是11、在圖的遍歷中,廣度優先搜索使用的數據結構是()A.棧B.隊列C.鏈表D.樹12、歸并排序的合并操作的時間復雜度是?A.O(1)B.O(n)C.O(logn)D.O(nlogn)13、以下關于算法復雜度的說法中,錯誤的是?A.時間復雜度是指算法執行所需的時間B.空間復雜度是指算法執行所需的存儲空間C.算法的時間復雜度和空間復雜度可以相互獨立D.算法的時間復雜度總是小于空間復雜度14、以下哪個不是動態規劃算法的應用場景?A.資源分配問題B.背包問題C.圖的遍歷問題D.矩陣鏈乘法問題15、快速排序的遞歸終止條件是什么?A.子數組長度為0或1B.子數組長度為2C.子數組長度為3D.子數組長度為416、以下哪種算法常用于構建最小生成樹?()A.Dijkstra算法B.Prim算法C.Kruskal算法D.Floyd算法17、一個算法的時間復雜度為O(n2),如果輸入規模擴大一倍,那么運行時間會變為原來的幾倍?A.2倍B.4倍C.8倍D.16倍18、以下哪個算法可以用于求解字符串的最長回文子串問題?A.貪心算法B.回溯法C.分治法D.動態規劃法19、以下哪個數據結構可以用于實現圖的深度優先搜索?A.數組B.鏈表C.棧D.隊列20、分治法的設計步驟不包括以下哪個?A.分解問題B.解決子問題C.合并子問題的解D.隨機選擇子問題二、簡答題(本大題共4個小題,共40分)1、(本題10分)解釋倍增算法的原理和適用問題。2、(本題10分)簡述競爭分析在在線算法中的應用。3、(本題10分)解釋貪心算法在背包問題中的應用和局限性。4、(本題10分)簡述單調棧和單調隊列的用途。三、設計題(本大題共2個小題,共20分)1、
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 銀行遺產分割協議書
- 兩方協議和就業協議書
- 車間安全施工協議書
- DB36-T1591-2022-板式家具余料利用技術規范-江西省
- 終身學習財務成本管理試題及答案
- 甲亢中醫護理常規
- 2025年九年級下學期天津市河西區物理期末試卷(電磁學知識網絡)
- 貴州省興仁市鳳凰中學2019-2020學年高一化學下學期期末考試試題
- 2025年教師學術誠信管理規定要點提升校園學術環境
- 2025年注冊計量師考試案例分析:測量誤差與不確定度模擬試卷預測全攻略
- 通信線路高風險作業施工安全操作須知樣本
- 幼兒中班故事《豬太太生寶寶》課件
- 2024年考研英語真題及答案(完整版)
- 高等數學課件第一章函數與極限
- 屋頂-坡屋頂構造(建筑構造)
- 我在伊朗長大
- 臨床醫學概論課程的婦產科學與婦產科手術
- 醫學簡易呼吸器操作及并發癥和處理措施課件
- 腎性高血壓患者的護理查房課件
- 咖啡師職業生涯規劃書
- 汽車租賃經營許可申請表
評論
0/150
提交評論