南京信息工程大學《算法設(shè)計與分析》2022-2023學年期末試卷_第1頁
南京信息工程大學《算法設(shè)計與分析》2022-2023學年期末試卷_第2頁
南京信息工程大學《算法設(shè)計與分析》2022-2023學年期末試卷_第3頁
南京信息工程大學《算法設(shè)計與分析》2022-2023學年期末試卷_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

裝訂線裝訂線PAGE2第1頁,共3頁南京信息工程大學

《算法設(shè)計與分析》2022-2023學年期末試卷院(系)_______班級_______學號_______姓名_______題號一二三總分得分批閱人一、單選題(本大題共20個小題,每小題2分,共40分.在每小題給出的四個選項中,只有一項是符合題目要求的.)1、在哈希表中,哈希函數(shù)的作用是?A.確定元素在表中的存儲位置B.解決沖突C.提高查找效率D.減少存儲空間2、以下哪個不是算法的性能指標?A.正確性B.可讀性C.可擴展性D.美觀性3、在圖的遍歷中,廣度優(yōu)先搜索使用的數(shù)據(jù)結(jié)構(gòu)是()A.棧B.隊列C.鏈表D.樹4、歸并排序的合并操作的時間復(fù)雜度是?A.O(1)B.O(n)C.O(logn)D.O(nlogn)5、以下哪種數(shù)據(jù)結(jié)構(gòu)常用于實現(xiàn)棧?()A.數(shù)組B.鏈表C.樹D.圖6、以下哪個不是算法的評價指標?()A.正確性B.可讀性C.可擴展性D.代碼長度7、以下哪種排序算法在平均情況下性能最優(yōu)?()A.冒泡排序B.插入排序C.快速排序D.選擇排序8、以下關(guān)于算法復(fù)雜度的說法中,錯誤的是?A.時間復(fù)雜度是指算法執(zhí)行所需的時間B.空間復(fù)雜度是指算法執(zhí)行所需的存儲空間C.算法的時間復(fù)雜度和空間復(fù)雜度可以相互獨立D.算法的時間復(fù)雜度總是小于空間復(fù)雜度9、在動態(tài)規(guī)劃中,優(yōu)化子問題的解存儲方式可以()A.降低時間復(fù)雜度B.降低空間復(fù)雜度C.提高可讀性D.以上都是10、以下哪個不是動態(tài)規(guī)劃算法的關(guān)鍵步驟?()A.定義狀態(tài)B.找出狀態(tài)轉(zhuǎn)移方程C.確定初始狀態(tài)D.進行貪心選擇11、以下哪個數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)棧的功能?A.數(shù)組B.鏈表C.隊列D.二叉樹12、以下哪個排序算法在最壞情況下的時間復(fù)雜度最低?A.冒泡排序B.插入排序C.選擇排序D.歸并排序13、以下哪個數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)圖的深度優(yōu)先搜索?A.數(shù)組B.鏈表C.棧D.隊列14、算法分析的主要目的是()A.評估算法的性能B.設(shè)計新算法C.比較不同算法D.以上都是15、以下哪種算法常用于解決最大子數(shù)組問題?()A.貪心算法B.動態(tài)規(guī)劃C.回溯法D.分治法16、在算法分析中,大O記號表示的是?A.算法的精確運行時間B.算法的平均運行時間C.算法運行時間的上界D.算法運行時間的下界17、以下哪個不是貪心算法的局限性?A.不一定能得到全局最優(yōu)解B.算法的時間復(fù)雜度較高C.對問題的性質(zhì)有一定要求D.難以證明算法的正確性18、在有向圖中,進行深度優(yōu)先搜索時,需要使用什么數(shù)據(jù)結(jié)構(gòu)來記錄已訪問的頂點?A.數(shù)組B.鏈表C.棧D.隊列19、在二叉樹中,前序遍歷的順序是?A.根節(jié)點、左子樹、右子樹B.左子樹、根節(jié)點、右子樹C.左子樹、右子樹、根節(jié)點D.右子樹、根節(jié)點、左子樹20、快速排序的不穩(wěn)定因素主要來自于什么?A.樞軸元素的選擇B.遞歸調(diào)用的深度C.數(shù)據(jù)的規(guī)模D.排序的方向二、簡答題(本大題共4個小題,共40分)1、(本題10分)解釋在視頻編碼中的壓縮算法。2、(本題10分)舉例說明遞歸算法在求解問題中的應(yīng)用。3、(本題10分)解釋遞歸算法的概念和優(yōu)點。4、(本題10分)簡述單調(diào)棧和單調(diào)隊列的用途。三、設(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)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論