A.折半搜索算法的時間復(fù)雜度為O（logn）
B.折半搜索算法的時間復(fù)雜度為O（nlogn）
C.歸并排序算法的時間復(fù)雜度為O（logn）
D.歸并排序算法的時間復(fù)雜度為O（nlogn）
您可能感興趣的試卷
你可能感興趣的試題
下面數(shù)組可以按行主序、列主序的方式在主存中的存放，下列選項中正確的是（）。
A.行主序時存放順序為5E、6A、C5、8C、9B、B4、7E、B3、55
B.行主序時存放順序為5E、8C、7E、6A、9B、B3、C5、B4、55
C.列主序時存放順序為5E、8C、7E、6A、9B、B3、C5、B4、55
D.列主序時存放順序為5E、6A、C5、8C、9B、B4、7E、B3、55
A.由于機器表示范圍為0~255，所以在求負數(shù)的補碼時，將模256拆分為255和1。因此負數(shù)的補碼等于其二進制數(shù)按位取反后加1
B.在8位字長的機器中，11111111減任何二進制數(shù)，其結(jié)果就是將該數(shù)逐位取反
C.在8位字長的機器中，十六進制表示范圍為00~FF，二進制表示范圍為00000000~11111111
D.正數(shù)的補碼等于其原碼加1
A.4；5
B.5；4
C.3；4
D.4；3
排序網(wǎng)絡(luò)（Sorting Networks）是一種典型的并行算法，它可以同時采用多個處理機（比較器）快速地對一組數(shù)字序列進行排序。設(shè)：
兩個數(shù)值大小的比較器如下所示，按照以上約定完成以下題目：給定一個3輸入的正排序網(wǎng)絡(luò)下圖所示，最后排序自上而下輸出為（）。
A.{1，2，3}
B.{2，1，3}
C.{1，3，2}
D.{3，2，1}
最新試題
下列關(guān)于數(shù)學(xué)具有的明顯區(qū)別于其他學(xué)科的特征，說法正確的是（）。
計算機從業(yè)人員的價值觀與工作觀等社會與職業(yè)問題已極大地影響著計算產(chǎn)業(yè)的發(fā)展，并引起業(yè)界人士的高度重視，CS2013將該領(lǐng)域定義為“社會問題與專業(yè)實踐”，強調(diào)它對計算學(xué)科的重要作用和影響?！吧鐣栴}與專業(yè)實踐”主要屬于計算學(xué)科（）形態(tài)的內(nèi)容。
認識程序設(shè)計在計算學(xué)科中的地位對計算學(xué)科的認知有重要的作用，下列說法不正確的是（）。
下列關(guān)于將一個具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達式而加以分析和研究的說法正確的是（）。
“海納百川”強調(diào)的是什么條件？（）
下圖是BLOOM分類法的層次結(jié)構(gòu)圖，針對大腦處理信息時所運用的思維過程的是（），針對一個人在同一復(fù)雜程度內(nèi)完成學(xué)習(xí)目標(biāo)所需要付出努力的量的是（），與人本身固有能力關(guān)系最大的是（），只要不斷增加難度，世界上任何一類問題都可以難道任何一個人。
計算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度，而分層抽象背后的原理是數(shù)學(xué)中的等價關(guān)系。請指出下列滿足等價關(guān)系的是（）。
采用蒙特卡洛（Monte Carlo）方法，計算2≤x≤3范圍內(nèi)曲線y=0與y=log （x-1）+2之間的近似面積（如下圖陰影部分），那么隨機數(shù)x，y的取值范圍分別為（）。
在知道了二進制數(shù)的模后，根據(jù)公式[–X]補=（–X+MOD），可以求出二進制數(shù)的補碼。假設(shè)機器字長為8位，表示范圍為0~255，其模為256。-35的補碼計算過程如下：[-35]補=（-35）10+（28）10=（-35）10+（256）10=（255-35）10+1=（11111111-00100011+00000001）2=（11011100+00000001）2=（11011101）2，下列說法不正確的是（）。
最有聲望的科學(xué)家可以代表絕對真理，在科學(xué)史上，著名的科學(xué)權(quán)威不會出現(xiàn)錯誤。