排序網(wǎng)絡(luò)(Sorting Networks)是一種典型的并行算法,它可以同時采用多個處理機(比較器)快速地對一組數(shù)字序列進行排序。設(shè):
兩個數(shù)值大小的比較器如下所示,按照以上約定完成以下題目:給定一個3輸入的正排序網(wǎng)絡(luò)下圖所示,最后排序自上而下輸出為()。
A.{1,2,3}B.{2,1,3}C.{1,3,2}D.{3,2,1}
算法的非形式化定義,一個算法就是一個有窮規(guī)則的集合,其中的規(guī)則規(guī)定了一個解決某一特定類型問題的運算序列。算法的重要特性:有窮性、確定性、輸入、輸出、能行性。
如,求解調(diào)和級數(shù)Hn,,下面給出求解調(diào)和級數(shù)的算法。設(shè)變量X表示累加和,變量I表示循環(huán)的次數(shù),則用自然語言描述算法如下:(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ù),則用自然語言將算法描述如下:(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.小于