排序網(wǎng)絡(Sorting Networks)是一種典型的并行算法,它可以同時采用多個處理機(比較器)快速地對一組數(shù)字序列進行排序。設:
兩個數(shù)值大小的比較器如下所示,按照以上約定完成以下題目:給定一個3輸入的正排序網(wǎng)絡下圖所示,最后排序自上而下輸出為()。
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ù)的算法。設變量X表示累加和,變量I表示循環(huán)的次數(shù),則用自然語言描述算法如下:(1)將0賦值給X。(2)將1賦值給I。(3)將X與1/I相加,然后把結果存入X。(4)將I加1。(5)若I_____n,算法結束,結果為X;否則轉到步驟(3)繼續(xù)執(zhí)行。以上算法橫線處為()。
A.大于B.小于等于C.小于D.大于等于
如,求1+2+3+…+100。設變量X表示加數(shù),Y表示被加數(shù),則用自然語言將算法描述如下:(1)將1賦值給X。(2)將2賦值給Y。(3)將X與Y相加,結果存放在X中。(4)將Y加1,結果存放在Y中。(5)若Y_____100,轉到步驟(3)繼續(xù)執(zhí)行;否則,算法結束,結果為X。以上橫線處為()。
A.小于或等于B.等于C.大于或等于D.小于