排序網(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)算序列。算法的重要特性:有窮性、確定性、輸入、輸出、能行性。
如,求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.小于
下圖所示是字母“啊”的16′16點(diǎn)陣圖,其第四行的二進(jìn)制編碼是()。
A.0101011011111011
B.1010100100000100
C.1111100100000100
D.0000011011111011
A.3,3
B.4,4
C.5,4
D.6,6
E.3,4
假設(shè)某連續(xù)內(nèi)存中有一棵按順序存儲(chǔ)方式存放的二叉樹,連續(xù)存放著7個(gè)數(shù)值(依次為94、67、82、04、42、35、64)。那么這棵樹為()。
A.A
B.B
C.C
D.D
最新試題
外語(yǔ)水平是優(yōu)秀人才的什么條件?()
“?!边@個(gè)概念來(lái)自計(jì)量系統(tǒng),是計(jì)量器產(chǎn)生“溢出”的量,它的值在計(jì)量器上表示不出來(lái),計(jì)量器上只能表示模的余數(shù)。對(duì)于模為(12)10(其十六進(jìn)制為(C)16)的計(jì)量系統(tǒng),其顯示范圍為0~11。下列有關(guān)說法正確的是()。
按由北到南、由西到東的順序說出中國(guó)各省及省會(huì)的名稱;解釋首都的含義。分別對(duì)應(yīng)的認(rèn)知過程維度是()。
計(jì)算機(jī)從業(yè)人員的價(jià)值觀與工作觀等社會(huì)與職業(yè)問題已極大地影響著計(jì)算產(chǎn)業(yè)的發(fā)展,并引起業(yè)界人士的高度重視,CS2013將該領(lǐng)域定義為“社會(huì)問題與專業(yè)實(shí)踐”,強(qiáng)調(diào)它對(duì)計(jì)算學(xué)科的重要作用和影響。“社會(huì)問題與專業(yè)實(shí)踐”主要屬于計(jì)算學(xué)科()形態(tài)的內(nèi)容。
在軟件開發(fā)的過程中,軟件工程師及工程管理人員不可避免地會(huì)在某些與工程相關(guān)的事務(wù)上產(chǎn)生沖突。為了減少和妥善地處理這些沖突,軟件工程師和工程管理人員就應(yīng)該以某種符合職業(yè)道德的方式行事。1996年11月,IEEE倫理規(guī)范委員會(huì)指定并批準(zhǔn)了《工程師基于道德基礎(chǔ)提出異議的指導(dǎo)方針草案》。該草案包括下列哪些內(nèi)容?()
下列關(guān)于遞歸和迭代的說法不正確的是()。
系統(tǒng)科學(xué)方法針對(duì)的是復(fù)雜性問題,而復(fù)雜性又是相對(duì)于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難,就有必要先了解“人固有能力的局限性,以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)?()
下列關(guān)于將一個(gè)具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達(dá)式而加以分析和研究的說法正確的是()。
將討論范圍限制到一種與職業(yè)相關(guān)的具體、特定的檢舉方式上,即非政府檢舉、非個(gè)人檢舉,未來(lái)的職業(yè)人員應(yīng)該避免的檢舉有()。
理解源于數(shù)學(xué),定義、定理和證明是數(shù)學(xué)的核心,也是計(jì)算學(xué)科理論形態(tài)的核心內(nèi)容。下列關(guān)于“定義”的描述正確的有()。