北京語言大學(xué)《算法與數(shù)據(jù)分析》作業(yè)1答卷_第1頁
北京語言大學(xué)《算法與數(shù)據(jù)分析》作業(yè)1答卷_第2頁
北京語言大學(xué)《算法與數(shù)據(jù)分析》作業(yè)1答卷_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

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

文檔簡介

20秋《算法與數(shù)據(jù)分析》作業(yè)1試卷總分:100得分:100一、單選題(共10道試題,共50分)在下列算法中得到的解未必正確的是蒙特卡羅算法拉斯維加斯算法舍伍德算法數(shù)值概率算法答案:B2.0-1背包問題的回溯算法所需的計算時間為O（n2n）O（nlogn）O（2n）O（n）答案:A3.實現(xiàn)最長公共子序列利用的算法是分治策略動態(tài)規(guī)劃法貪心法回溯法答案:B4.以下不可以使用分治法求解的是棋盤覆蓋問題選擇問題歸并排序0/1背包問題答案:D5.優(yōu)先隊列式分支限界法選取擴展結(jié)點的原則是先進先出后進先出結(jié)點的優(yōu)先級隨機答案:C6.下列哪一種算法不是隨機化算法蒙特卡羅算法.拉斯維加斯算法.動態(tài)規(guī)劃算法.舍伍德算法答案:C7.回溯法解旅行售貨員問題時的解空間樹是子集樹排列樹深度優(yōu)先生成樹廣度優(yōu)先生成樹答案:A8.下列隨機算法中運行時有時候成功有時候失敗的是數(shù)值概率算法舍伍德算法拉斯維加斯算法蒙特卡羅算法答案:C9.分支限界法解旅行售貨員問題時，活結(jié)點表的組織形式是最小堆最大堆棧數(shù)組答案:A10.使用分治法求解不需要滿足的條件是子問題必須是一樣的子問題不能夠重復(fù)子問題的解可以合并原問題和子問題使用相同的方法解答案:A二、判斷題(共10道試題,共50分)11.算法的復(fù)雜性沒有時間復(fù)雜性和空間復(fù)雜性之分答案:錯誤12.拉斯維加斯算法找到的解不一定是正確解答案:錯誤13.分支限界法與回溯法的求解目標相同答案:錯誤14.解決0/1背包問題可以使用動態(tài)規(guī)劃、回溯法和分支限界法，其中不需要排序的是動態(tài)規(guī)劃，需要排序的是回溯法，分支限界法答案:正確15.設(shè)計動態(tài)規(guī)劃算法的主要步驟不包括根據(jù)計算最優(yōu)值時得到的信息，構(gòu)造最優(yōu)解答案:錯誤16.設(shè)計動態(tài)規(guī)劃算法的主要步驟有5步答案:錯誤17.貪心選擇性質(zhì)是貪心算法可行的第一個基本要素，也是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。答案:正確18.利用概率的性質(zhì)計算近似值的隨機算法是數(shù)值概率算法，運行時以一定的概率得到正確解的隨機算法是蒙特卡羅算法答案:正確19.使用回溯法進行狀態(tài)空間樹裁剪分支時一般有兩個標準：約束條件和目標函數(shù)的界，N皇后問題和0/1背包問題正好是兩種不同的類型，其中同時使用約束條件和目標函數(shù)的界進行裁剪的是0/1背包問題，只使用約束條件進行裁剪的是N皇后問題答案:正確20.分治法的基本思想時將一個規(guī)模為n的問題分解為k個規(guī)模較小的子問

溫馨提示

  • 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)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論