2016年算法設(shè)計分析 ( 第1次 )作業(yè)

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

2、具有（）。A.可解性質(zhì)B.最優(yōu)解性質(zhì)C.最優(yōu)子結(jié)構(gòu)性質(zhì)D.獨(dú)立分解性質(zhì)4.二分搜索算法是基于（）設(shè)計的算法。A.分治法B.動態(tài)規(guī)劃法C.貪心法D.窮盡法5.直接或間接的調(diào)用自身的算法稱為（）。A.貪心算法B.遞歸算法C.迭代算法D.動態(tài)規(guī)劃算法6.當(dāng)n越來越大時，下列函數(shù)中，增長速度最快的應(yīng)該是（）A.y=100nB.y=log100nC.y=D.y=C.pxqxrD.q314.合并排序法的基本思想是：將待排序元素分成大小大致相同的（）