多項(xiàng)選擇題下列有關(guān)算法復(fù)雜度的說法正確的是()。

A.折半搜索算法的時(shí)間復(fù)雜度為O(logn)
B.折半搜索算法的時(shí)間復(fù)雜度為O(nlogn)
C.歸并排序算法的時(shí)間復(fù)雜度為O(logn)
D.歸并排序算法的時(shí)間復(fù)雜度為O(nlogn)


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題

下面數(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

2.單項(xiàng)選擇題在知道了二進(jìn)制數(shù)的模后,根據(jù)公式[–X]補(bǔ)=(–X+MOD),可以求出二進(jìn)制數(shù)的補(bǔ)碼。假設(shè)機(jī)器字長為8位,表示范圍為0~255,其模為256。-35的補(bǔ)碼計(jì)算過程如下:[-35]補(bǔ)=(-35)10+(28)10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2,下列說法不正確的是()。

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

最新試題

系統(tǒng)科學(xué)方法針對的是復(fù)雜性問題,而復(fù)雜性又是相對于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難,就有必要先了解“人固有能力的局限性,以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)?()

題型:多項(xiàng)選擇題

下面數(shù)組可以按行主序、列主序的方式在主存中的存放,下列選項(xiàng)中正確的是()。

題型:多項(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)的審批過程。

題型:單項(xiàng)選擇題

下列有關(guān)算法復(fù)雜度的說法正確的是()。

題型:多項(xiàng)選擇題

補(bǔ)全下面用Raptor給出求解斐波那契數(shù)的遞歸算法()。

題型:單項(xiàng)選擇題

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)?()

題型:多項(xiàng)選擇題

“海納百川”強(qiáng)調(diào)的是什么條件?()

題型:單項(xiàng)選擇題

采用蒙特卡洛(Monte Carlo)方法,計(jì)算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積(如下圖陰影部分),那么隨機(jī)數(shù)x,y的取值范圍分別為()。

題型:單項(xiàng)選擇題

按由北到南、由西到東的順序說出中國各省及省會的名稱;解釋首都的含義。分別對應(yīng)的認(rèn)知過程維度是()。

題型:單項(xiàng)選擇題

計(jì)算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度,而分層抽象背后的原理是數(shù)學(xué)中的等價(jià)關(guān)系。請指出下列滿足等價(jià)關(guān)系的是()。

題型:單項(xiàng)選擇題