16秋華師《算法設(shè)計(jì)與分析》在線作業(yè)

《16秋華師《算法設(shè)計(jì)與分析》在線作業(yè)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、奧鵬17春16秋華師《算法設(shè)計(jì)與分析》在線作業(yè)一、單選題（共20道試題，共60分。）1.下列算法中通常以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的是（）。A.備忘錄法B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法正確答案：2.循環(huán)隊(duì)列的隊(duì)頭和隊(duì)尾指針?lè)謩e為front和rear，則判斷循環(huán)隊(duì)列為空的條件是（）。A.front==rearB.front==0C.rear==0D.front=rear+1正確答案：3.隊(duì)列的插入操作是在（）。A.隊(duì)尾B.隊(duì)頭C.隊(duì)列任意位置D.隊(duì)頭元素后正確答案：4.分支限界法解旅行售貨員問(wèn)題時(shí)，活結(jié)點(diǎn)表的組織形式是（）。A.最小堆B.最大堆C.棧D.數(shù)組正確答案：5.最大

2、效益優(yōu)先是（）的一搜索方式。A.分支界限法B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法正確答案：6.具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（）。A.圖B.樹C.廣義表D.棧正確答案：7.下列哪些是采用廣度優(yōu)先策略搜索？（）。A.分支界限法B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法正確答案：8.下列隨機(jī)算法中運(yùn)行時(shí)有時(shí)候成功有時(shí)候失敗的是（）A.數(shù)值概率算法B.舍伍德算法C.拉斯維加斯算法D.蒙特卡羅算法正確答案：9.哈弗曼編碼的貪心算法所需的計(jì)算時(shí)間為（）。A.O（n2^2）B.O（nlogn）C.O（2^n）D.O（n）正確答案：10.蒙特卡羅算法是（）的一種。A.分支界限算法B.概率算法C.貪心算法D.

3、回溯算法正確答案：11.實(shí)現(xiàn)循環(huán)賽日程表利用的算法是（）。A.分治策略B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法正確答案：12.實(shí)現(xiàn)棋盤覆蓋算法利用的算法是（）。A.分治法B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法正確答案：13.最長(zhǎng)公共子序列算法利用的算法是（）。A.分支界限法B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法正確答案：14.設(shè)計(jì)一個(gè)判別表達(dá)式中括號(hào)是否配對(duì)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A.順序表B.鏈表C.隊(duì)列D.棧正確答案：15.判斷一個(gè)循環(huán)隊(duì)列Q（最多n個(gè)元素）為滿的條件是（）。A.Q->rear==Q->frontB.Q->rear==Q->front+1C.Q->front==(

4、Q->rear+1)%nD.Q->front==(Q->rear-1)%n正確答案：16.二分搜索算法是利用（）實(shí)現(xiàn)的算法。A.分治策略B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法正確答案：17.算法分析的目的是（）A.找出數(shù)據(jù)結(jié)構(gòu)的合理B.研究算法中的輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性正確答案：18.分支限界法解最大團(tuán)問(wèn)題時(shí)，活結(jié)點(diǎn)表的組織形式是（）。A.最小堆B.最大堆C.棧D.數(shù)組正確答案：19.矩陣連乘問(wèn)題的算法可由（）設(shè)計(jì)實(shí)現(xiàn)。A.分支界限算法B.動(dòng)態(tài)規(guī)劃算法C.貪心算法D.回溯算法正確答案：20.快速排序方法在（）情況下最不利于發(fā)揮其長(zhǎng)處

5、。A.要排序的數(shù)據(jù)量太大B.要排序的數(shù)據(jù)中有多個(gè)相同值C.要排序的數(shù)據(jù)已基本有序D.要排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù)正確答案：華師《算法設(shè)計(jì)與分析》在線作業(yè)二、多選題（共10道試題，共20分。）1.下列算法中哪些通常不是以自底向上的方式求解最優(yōu)解？（）。A.備忘錄法B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法正確答案：2.衡量一個(gè)算法好壞的標(biāo)準(zhǔn)不包括（）。A.運(yùn)行速度快B.占用空間少C.時(shí)間復(fù)雜度低D.代碼短正確答案：3.下面哪些函數(shù)不是回溯法中為避免無(wú)效搜索采取的策略（）A.遞歸函數(shù)B.剪枝函數(shù)C.隨機(jī)數(shù)函數(shù)D.搜索函數(shù)正確答案：4.下面關(guān)于NP問(wèn)題說(shuō)法不對(duì)的有（）A.NP問(wèn)題都是不可能解決的

6、問(wèn)題B.P類問(wèn)題包含在NP類問(wèn)題中C.CNP完全問(wèn)題是P類問(wèn)題的子集D.DNP類問(wèn)題包含在P類問(wèn)題中正確答案：5.下列哪些算法是隨機(jī)化算法（）A.蒙特卡羅算法B.拉斯維加斯算法C.動(dòng)態(tài)規(guī)劃算法D.舍伍德算法正確答案：6.回溯法的效率依賴于下列哪些因素（）A.滿足顯約束的值的個(gè)數(shù)B.計(jì)算約束函數(shù)的時(shí)間C.計(jì)算限界函數(shù)的時(shí)間D.確定解空間的時(shí)間正確答案：7.下面哪些不是是貪心算法的基本要素？（）。A.重疊子問(wèn)題B.構(gòu)造最優(yōu)解C.貪心選擇性質(zhì)D.定義最優(yōu)解正確答案：8.以下可以使用分治法求解的是（）。A.棋盤覆蓋問(wèn)題B.選擇問(wèn)題C.歸并排序D.0/1背包問(wèn)題正確答案：9.動(dòng)態(tài)規(guī)劃算

7、法的兩個(gè)基本要素是（）A.最優(yōu)子結(jié)構(gòu)性質(zhì)B.重疊子問(wèn)題性質(zhì)C.約束條件D.分支條件正確答案：10.下面是分支界限法搜索方式的有（）。A.廣度優(yōu)先B.最小耗費(fèi)優(yōu)先C.最大效益優(yōu)先D.深度優(yōu)先正確答案：華師《算法設(shè)計(jì)與分析》在線作業(yè)三、判斷題（共10道試題，共20分。）1.冒泡排序在初始關(guān)鍵字序列為逆序的情況下執(zhí)行的交換次數(shù)最多。A.錯(cuò)誤B.正確正確答案：2.圖的深度優(yōu)先搜索序列和廣度優(yōu)先搜索序列不是惟一的。A.錯(cuò)誤B.正確正確答案：3.快速排序是排序算法中平均性能最好的一種排序。A.錯(cuò)誤B.正確正確答案：