排序網(wǎng)絡(luò)(Sorting Networks)是一種典型的并行算法,它可以同時(shí)采用多個(gè)處理機(jī)(比較器)快速地對(duì)一組數(shù)字序列進(jìn)行排序。設(shè):
兩個(gè)數(shù)值大小的比較器如下所示,按照以上約定完成以下題目:給定一個(gè)3輸入的正排序網(wǎng)絡(luò)下圖所示,最后排序自上而下輸出為()。
A.{1,2,3}B.{2,1,3}C.{1,3,2}D.{3,2,1}
算法的非形式化定義,一個(gè)算法就是一個(gè)有窮規(guī)則的集合,其中的規(guī)則規(guī)定了一個(gè)解決某一特定類型問題的運(yùn)算序列。算法的重要特性:有窮性、確定性、輸入、輸出、能行性。
如,求解調(diào)和級(jí)數(shù)Hn,,下面給出求解調(diào)和級(jí)數(shù)的算法。設(shè)變量X表示累加和,變量I表示循環(huán)的次數(shù),則用自然語(yǔ)言描述算法如下:(1)將0賦值給X。(2)將1賦值給I。(3)將X與1/I相加,然后把結(jié)果存入X。(4)將I加1。(5)若I_____n,算法結(jié)束,結(jié)果為X;否則轉(zhuǎn)到步驟(3)繼續(xù)執(zhí)行。以上算法橫線處為()。
A.大于B.小于等于C.小于D.大于等于
如,求1+2+3+…+100。設(shè)變量X表示加數(shù),Y表示被加數(shù),則用自然語(yǔ)言將算法描述如下:(1)將1賦值給X。(2)將2賦值給Y。(3)將X與Y相加,結(jié)果存放在X中。(4)將Y加1,結(jié)果存放在Y中。(5)若Y_____100,轉(zhuǎn)到步驟(3)繼續(xù)執(zhí)行;否則,算法結(jié)束,結(jié)果為X。以上橫線處為()。
A.小于或等于B.等于C.大于或等于D.小于