2017年重大算法設計分析第三次作業(yè)及答案

1、第3次作業(yè)次作業(yè)一、填空題（本大題共一、填空題（本大題共3030分，共分，共1010小題，每小題小題，每小題3分）分）1.矩陣連乘問題的算法可由（）設計實現(xiàn)。2.算法的時間復雜度隨著問題規(guī)模n的增大而______。3.一個30行20列的矩陣可與一個_________行75列的矩陣相乘。4.Huffmann算法是一種：______。5.下列關于算法的說法正確的是______.(填上正確的序號)①某算法可以無止境地運算下去②一個問題的算法步

2、驟不能超過1萬次③完成一件事情的算法有且只有一種④設計算法要本著簡單方便可操作的原則6.有如下遞歸過程：voidprint(intw)intiif(w!=0)print(w1)f(i=1i=wi)printf(“%3d”w)printf(“n”)調用語句print(4)的結果是______。7.算法的空間復雜度是指()8.2.流網(wǎng)絡的基本性質3.簡述貪心算法的基本思想？4.對于待排序序列(5319)，分別畫出歸并排序和快速排序的遞歸運行