A.折半搜索算法的時(shí)間復(fù)雜度為O(logn)
B.折半搜索算法的時(shí)間復(fù)雜度為O(nlogn)
C.歸并排序算法的時(shí)間復(fù)雜度為O(logn)
D.歸并排序算法的時(shí)間復(fù)雜度為O(nlogn)
您可能感興趣的試卷
你可能感興趣的試題
下面數(shù)組可以按行主序、列主序的方式在主存中的存放,下列選項(xiàng)中正確的是()。
A.行主序時(shí)存放順序?yàn)?E、6A、C5、8C、9B、B4、7E、B3、55
B.行主序時(shí)存放順序?yàn)?E、8C、7E、6A、9B、B3、C5、B4、55
C.列主序時(shí)存放順序?yàn)?E、8C、7E、6A、9B、B3、C5、B4、55
D.列主序時(shí)存放順序?yàn)?E、6A、C5、8C、9B、B4、7E、B3、55
A.由于機(jī)器表示范圍為0~255,所以在求負(fù)數(shù)的補(bǔ)碼時(shí),將模256拆分為255和1。因此負(fù)數(shù)的補(bǔ)碼等于其二進(jìn)制數(shù)按位取反后加1
B.在8位字長的機(jī)器中,11111111減任何二進(jìn)制數(shù),其結(jié)果就是將該數(shù)逐位取反
C.在8位字長的機(jī)器中,十六進(jìn)制表示范圍為00~FF,二進(jìn)制表示范圍為00000000~11111111
D.正數(shù)的補(bǔ)碼等于其原碼加1
A.4;5
B.5;4
C.3;4
D.4;3
線性表(Linear_List)是n個(gè)數(shù)據(jù)元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在線性表中,有表頭(head)、表尾(tail)、前驅(qū)元素、后繼元素等概念。表中除表頭和表尾處兩個(gè)數(shù)據(jù)元素外,所有的數(shù)據(jù)元素均各自對應(yīng)唯一的前驅(qū)元素和后繼元素。線性表涉及的數(shù)據(jù)運(yùn)算包括:建立表、插入元素、修改元素、刪除元素、查詢元素、查詢表的長度、遍歷表、銷毀表等。在下圖中,A0~AB內(nèi)存單元中的數(shù)據(jù)可視為一個(gè)含有12個(gè)數(shù)據(jù)元素且數(shù)據(jù)元素大小為1個(gè)字節(jié)的線性表;表中第一個(gè)數(shù)據(jù)元素“11”稱為()元素,最后一個(gè)數(shù)據(jù)元素“06”稱為()元素。
A.表尾;表頭
B.表頭;表尾
C.隊(duì)尾;隊(duì)頭
D.隊(duì)頭;隊(duì)尾
排序網(wǎng)絡(luò)(Sorting Networks)是一種典型的并行算法,它可以同時(shí)采用多個(gè)處理機(jī)(比較器)快速地對一組數(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}
最新試題
系統(tǒng)科學(xué)方法針對的是復(fù)雜性問題,而復(fù)雜性又是相對于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難,就有必要先了解“人固有能力的局限性,以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)?()
下面數(shù)組可以按行主序、列主序的方式在主存中的存放,下列選項(xiàng)中正確的是()。
無論選擇的是團(tuán)隊(duì)制還是單一領(lǐng)導(dǎo)制,都采用的是以成果描述為目的,而不是活動描述為目的。以成果描述的目標(biāo)指的是界定成功的具體成果,而以獲得描述是指取得成功進(jìn)行的必要活動。這里的工作成果指的是努力的結(jié)果、成效、最終產(chǎn)品或行動產(chǎn)生的影響,它們清晰可見,實(shí)實(shí)在在,可以以多種方式去衡量。以下哪些是以成果為目標(biāo)進(jìn)行描述的?()(1)第二季度公司要贏得至少5個(gè)新客戶。(2)月底前,完成新軟件許可權(quán)的審批工作。(3)制定贏得新客戶的實(shí)施計(jì)劃。(4)這學(xué)期學(xué)習(xí)取得一定的進(jìn)步。(5)改變新軟件許可權(quán)的審批過程。
下列有關(guān)算法復(fù)雜度的說法正確的是()。
補(bǔ)全下面用Raptor給出求解斐波那契數(shù)的遞歸算法()。
Therac-25是加拿大原子能公司(AECL)和一家法國公司CGR聯(lián)合開發(fā)的一種醫(yī)療設(shè)備(醫(yī)療加速器),它產(chǎn)生的高能光束或電子流能夠殺死人體毒瘤而不會傷害毒瘤附近健康的人體組織。該設(shè)備于1982年正式投入生產(chǎn)和使用。在1985年6月到1987年1月不到兩年的時(shí)間里,因該設(shè)備引發(fā)了6起由于電子流或X光束的過量使用造成的醫(yī)療事故,造成了4人死亡、2人重傷的嚴(yán)重后果。據(jù)調(diào)查,1985年到1987年間發(fā)生的6起事故是操作員的失誤和軟件缺陷共同造成的。以下哪些結(jié)論正確并與該案例有關(guān)?()
“海納百川”強(qiáng)調(diào)的是什么條件?()
采用蒙特卡洛(Monte Carlo)方法,計(jì)算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積(如下圖陰影部分),那么隨機(jī)數(shù)x,y的取值范圍分別為()。
按由北到南、由西到東的順序說出中國各省及省會的名稱;解釋首都的含義。分別對應(yīng)的認(rèn)知過程維度是()。
計(jì)算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度,而分層抽象背后的原理是數(shù)學(xué)中的等價(jià)關(guān)系。請指出下列滿足等價(jià)關(guān)系的是()。