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

1、第1次作業(yè)次作業(yè)一、單項(xiàng)選擇題（本大題共一、單項(xiàng)選擇題（本大題共6060分，共分，共2020小題，每小題小題，每小題3分）分）1.衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是(）。A.運(yùn)行速度快B.占用空間少C.時(shí)間復(fù)雜度低D.代碼短2.設(shè)m[ij]為計(jì)算矩陣鏈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)問(wèn)題的最優(yōu)解包含了其子問(wèn)題的最優(yōu)解時(shí)，稱該問(wèn)題

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