排序網(wǎng)絡(luò)(Sorting Networks)是一種典型的并行算法,它可以同時采用多個處理機(jī)(比較器)快速地對一組數(shù)字序列進(jìn)行排序。設(shè):
兩個數(shù)值大小的比較器如下所示,按照以上約定完成以下題目:給定一個3輸入的正排序網(wǎng)絡(luò)下圖所示,最后排序自上而下輸出為()。
A.{1,2,3}
B.{2,1,3}
C.{1,3,2}
D.{3,2,1}
您可能感興趣的試卷
你可能感興趣的試題
下圖所示是字母“啊”的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)存中有一棵按順序存儲方式存放的二叉樹,連續(xù)存放著7個數(shù)值(依次為94、67、82、04、42、35、64)。那么這棵樹為()。
A.A
B.B
C.C
D.D
最新試題
系統(tǒng)科學(xué)方法針對的是復(fù)雜性問題,而復(fù)雜性又是相對于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難,就有必要先了解“人固有能力的局限性,以及使用工具后產(chǎn)生的力量“。下列哪些選項支撐這個觀點(diǎn)?()
下面數(shù)組可以按行主序、列主序的方式在主存中的存放,下列選項中正確的是()。
英國德蒙特福德大學(xué)(De Montfort University,DMU)信息技術(shù)管理與研究中心穆罕默德教授認(rèn)為“職業(yè)化”應(yīng)該視為從業(yè)人員、職業(yè)團(tuán)體及其服務(wù)對象——公眾之間的三方關(guān)系準(zhǔn)則。對該準(zhǔn)則的理解可以借用計算機(jī)科學(xué)中“協(xié)議”思想作進(jìn)一步討論,下列說法正確的是()。
“?!边@個概念來自計量系統(tǒng),是計量器產(chǎn)生“溢出”的量,它的值在計量器上表示不出來,計量器上只能表示模的余數(shù)。對于模為(12)10(其十六進(jìn)制為(C)16)的計量系統(tǒng),其顯示范圍為0~11。下列有關(guān)說法正確的是()。
補(bǔ)全下面用Raptor給出求解斐波那契數(shù)的遞歸算法()。
在知道了二進(jìn)制數(shù)的模后,根據(jù)公式[–X]補(bǔ)=(–X+MOD),可以求出二進(jìn)制數(shù)的補(bǔ)碼。假設(shè)機(jī)器字長為8位,表示范圍為0~255,其模為256。-35的補(bǔ)碼計算過程如下:[-35]補(bǔ)=(-35)10+(28)10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2,下列說法不正確的是()。
下列有關(guān)復(fù)雜性的說法不正確的是()。
無論選擇的是團(tuán)隊制還是單一領(lǐng)導(dǎo)制,都采用的是以成果描述為目的,而不是活動描述為目的。以成果描述的目標(biāo)指的是界定成功的具體成果,而以獲得描述是指取得成功進(jìn)行的必要活動。這里的工作成果指的是努力的結(jié)果、成效、最終產(chǎn)品或行動產(chǎn)生的影響,它們清晰可見,實實在在,可以以多種方式去衡量。以下哪些是以成果為目標(biāo)進(jìn)行描述的?()(1)第二季度公司要贏得至少5個新客戶。(2)月底前,完成新軟件許可權(quán)的審批工作。(3)制定贏得新客戶的實施計劃。(4)這學(xué)期學(xué)習(xí)取得一定的進(jìn)步。(5)改變新軟件許可權(quán)的審批過程。
若員工不顧自己是否確信估計的正確性,不顧領(lǐng)導(dǎo)和同事的意見,不通過公司內(nèi)部機(jī)制而直接進(jìn)行檢舉,就可能會對公司產(chǎn)生嚴(yán)重的后果。下面列出的條件中,滿足(),則檢舉行為是公正的;若該檢舉同時還滿足(),則該檢舉就是義不容辭的道德義務(wù)。(1)公司的產(chǎn)品或政策將會給公司員工或公眾造成嚴(yán)重、巨大的傷害,無論受害人是使用者還是旁觀者或其他人員。(2)一旦員工確定某種產(chǎn)品可能會給使用者或公眾造成嚴(yán)重危害,應(yīng)向其直接領(lǐng)導(dǎo)報告,使其了解自己的意見。否則,該員工的檢舉行為就不是完全公正的。(3)若員工的上級領(lǐng)導(dǎo)沒有對員工的報告做出積極的反應(yīng),員工應(yīng)該盡一切可能通過公司內(nèi)部程序在公司內(nèi)部解決問題。(4)檢舉人必須有令人信服的確鑿證據(jù),能說服一個理智、公正的觀察員相信他對事情的估計是正確的,公司的產(chǎn)品、法令或政策確實會給公眾或顧客造成嚴(yán)重的傷害或帶來巨大威脅。(5)員工必須有充分的理由相信,一旦將問題公之于眾后,產(chǎn)品會進(jìn)行改進(jìn),而且員工應(yīng)有絕對把握,值得為此冒險。
下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則:抽象第一的原則、層次劃分的原則、模塊化原則。請按下列敘述選擇對應(yīng)的原則()。(1)對實際的事物進(jìn)行人為處理,抽取所關(guān)心的、共同的、本質(zhì)特征的屬性,并對這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性,從而大大降低了系統(tǒng)元素的絕對數(shù)量。(2)根據(jù)系統(tǒng)模型說明的原因和真實系統(tǒng)提供的依據(jù),提出以模型代替真實系統(tǒng)進(jìn)行模擬實驗,達(dá)到認(rèn)識真實系統(tǒng)特性和規(guī)律性的方法。(3)如果一個系統(tǒng)過于復(fù)雜,以至于很難處理,那么,就得先將它分解為若干子系統(tǒng)。