排序網(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ī)定了一個解決某一特定類型問題的運算序列。算法的重要特性:有窮性、確定性、輸入、輸出、能行性。
如,求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.小于
下圖所示是字母“啊”的16′16點陣圖,其第四行的二進制編碼是()。
A.0101011011111011
B.1010100100000100
C.1111100100000100
D.0000011011111011
A.3,3
B.4,4
C.5,4
D.6,6
E.3,4
假設某連續(xù)內存中有一棵按順序存儲方式存放的二叉樹,連續(xù)存放著7個數(shù)值(依次為94、67、82、04、42、35、64)。那么這棵樹為()。
A.A
B.B
C.C
D.D
最新試題
在計算學科中,采用的數(shù)學方法主要是離散數(shù)學的方法,因為計算學科的根本問題是()問題。
在軟件開發(fā)的過程中,軟件工程師及工程管理人員不可避免地會在某些與工程相關的事務上產(chǎn)生沖突。為了減少和妥善地處理這些沖突,軟件工程師和工程管理人員就應該以某種符合職業(yè)道德的方式行事。1996年11月,IEEE倫理規(guī)范委員會指定并批準了《工程師基于道德基礎提出異議的指導方針草案》。該草案包括下列哪些內容?()
將討論范圍限制到一種與職業(yè)相關的具體、特定的檢舉方式上,即非政府檢舉、非個人檢舉,未來的職業(yè)人員應該避免的檢舉有()。
下圖是BLOOM分類法的層次結構圖,針對大腦處理信息時所運用的思維過程的是(),針對一個人在同一復雜程度內完成學習目標所需要付出努力的量的是(),與人本身固有能力關系最大的是(),只要不斷增加難度,世界上任何一類問題都可以難道任何一個人。
對公司來說,任何對外檢舉行為都是不忠實和不服從的表現(xiàn),可能會給公司帶來負面影響或將公司牽涉到某項調查之中。
計算機網(wǎng)絡是計算機系統(tǒng)中一個有代表性的復雜系統(tǒng),需要高度協(xié)調的工作才能保證系統(tǒng)的正常運行。為此,必須精確定義網(wǎng)絡中數(shù)據(jù)交換的所有規(guī)則(網(wǎng)絡協(xié)議),然而由這些規(guī)則組成的集合卻相當龐大和復雜。為了解決復雜網(wǎng)絡協(xié)議的設計問題,國際標準化組織(ISO)采用系統(tǒng)科學的思想,定義了現(xiàn)在被廣泛使用的開放系統(tǒng)互連模型(Open System Interconnection,OSI),該模型將整個網(wǎng)絡協(xié)議劃分為幾個層次?()
無論選擇的是團隊制還是單一領導制,都采用的是以成果描述為目的,而不是活動描述為目的。以成果描述的目標指的是界定成功的具體成果,而以獲得描述是指取得成功進行的必要活動。這里的工作成果指的是努力的結果、成效、最終產(chǎn)品或行動產(chǎn)生的影響,它們清晰可見,實實在在,可以以多種方式去衡量。以下哪些是以成果為目標進行描述的?()(1)第二季度公司要贏得至少5個新客戶。(2)月底前,完成新軟件許可權的審批工作。(3)制定贏得新客戶的實施計劃。(4)這學期學習取得一定的進步。(5)改變新軟件許可權的審批過程。
在Bloom分類法的基礎上,學術界又做了大量工作,取得了一系列成果。其中比格斯和科利斯在其著作《學習質量評價:SOLO分類理論》中給出的可觀察的學習成果結構分類法就是一個很好的補充。SOLO分類法關注學習者對問題做出反應時所表現(xiàn)的思維過程和所達到的認知水平,能使教育評價的觸角深入到質的層面,能為深度學習和課程評估提供支持。深入理解BLOOM分類法和SOLO分類法有助于學生的終身學習。SOLO分類法沿用了系統(tǒng)科學中的結構和層次兩個基本概念,將SOLO劃分為前結構、單點結構、多點結構、關聯(lián)結構、抽象拓展等5個層次,屬于無學習的是(),屬于淺層學習的是(),屬于深層學習的是()。
若員工不顧自己是否確信估計的正確性,不顧領導和同事的意見,不通過公司內部機制而直接進行檢舉,就可能會對公司產(chǎn)生嚴重的后果。下面列出的條件中,滿足(),則檢舉行為是公正的;若該檢舉同時還滿足(),則該檢舉就是義不容辭的道德義務。(1)公司的產(chǎn)品或政策將會給公司員工或公眾造成嚴重、巨大的傷害,無論受害人是使用者還是旁觀者或其他人員。(2)一旦員工確定某種產(chǎn)品可能會給使用者或公眾造成嚴重危害,應向其直接領導報告,使其了解自己的意見。否則,該員工的檢舉行為就不是完全公正的。(3)若員工的上級領導沒有對員工的報告做出積極的反應,員工應該盡一切可能通過公司內部程序在公司內部解決問題。(4)檢舉人必須有令人信服的確鑿證據(jù),能說服一個理智、公正的觀察員相信他對事情的估計是正確的,公司的產(chǎn)品、法令或政策確實會給公眾或顧客造成嚴重的傷害或帶來巨大威脅。(5)員工必須有充分的理由相信,一旦將問題公之于眾后,產(chǎn)品會進行改進,而且員工應有絕對把握,值得為此冒險。
下列有關算法復雜度的說法正確的是()。