重大2015年算法設計分析 ( 第1次作業(yè) )

1、第1次作業(yè)次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共5050分，共分，共2020小題，每小題小題，每小題2.52.5分）分）1.衡量一個算法好壞的標準是(）。A.運行速度快B.占用空間少C.時間復雜度低D.代碼短2.設m[ij]為計算矩陣鏈Ai…j所需的乘法運算次數(shù)的最小值，則矩陣鏈A1…n所需的乘法運算次數(shù)的最小值為（）。A.m[0n]B.m[1n1]C.m[1n1]D.m[1n]3.當問題的最優(yōu)解包含了其子問題的最優(yōu)解時

2、，稱該問題具有（）。A.可解性質(zhì)B.最優(yōu)解性質(zhì)C.最優(yōu)子結(jié)構性質(zhì)D.獨立分解性質(zhì)4.二分搜索算法是基于（）設計的算法。A.分治法B.動態(tài)規(guī)劃法C.貪心法D.窮盡法5.直接或間接的調(diào)用自身的算法稱為（）。A.貪心算法B.遞歸算法C.迭代算法D.動態(tài)規(guī)劃算法6.算法分析的兩個主要方面是（）。A.空間復雜度和時間復雜度B.正確性和簡單性C.可讀性和文檔性7.下述關于最優(yōu)子結(jié)構的說法，不正確的是（）。A.原問題的最優(yōu)解包含子問題的最優(yōu)解B.原問