多項(xiàng)選擇題

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

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

你可能感興趣的試題

多項(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

單項(xiàng)選擇題

在知道了二進(jìn)制數(shù)的模后，根據(jù)公式[–X]_補(bǔ)=（–X+MOD），可以求出二進(jìn)制數(shù)的補(bǔ)碼。假設(shè)機(jī)器字長(zhǎng)為8位，表示范圍為0~255，其模為256。-35的補(bǔ)碼計(jì)算過(guò)程如下：[-35]_補(bǔ)=（-35）₁₀+（28）₁₀=（-35）₁₀+（256）₁₀=（255-35）₁₀+1=（11111111-00100011+00000001）₂=（11011100+00000001）₂=（11011101）₂，下列說(shuō)法不正確的是（）。

A.由于機(jī)器表示范圍為0~255，所以在求負(fù)數(shù)的補(bǔ)碼時(shí)，將模256拆分為255和1。因此負(fù)數(shù)的補(bǔ)碼等于其二進(jìn)制數(shù)按位取反后加1
B.在8位字長(zhǎng)的機(jī)器中，11111111減任何二進(jìn)制數(shù)，其結(jié)果就是將該數(shù)逐位取反
C.在8位字長(zhǎng)的機(jī)器中，十六進(jìn)制表示范圍為00~FF，二進(jìn)制表示范圍為00000000~11111111
D.正數(shù)的補(bǔ)碼等于其原碼加1

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

你可能感興趣的試題

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

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

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