A.折半搜索算法的時間復雜度為O（logn）
B.折半搜索算法的時間復雜度為O（nlogn）
C.歸并排序算法的時間復雜度為O（logn）
D.歸并排序算法的時間復雜度為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ù)，其結果就是將該數(shù)逐位取反
C.在8位字長的機器中，十六進制表示范圍為00~FF，二進制表示范圍為00000000~11111111
D.正數(shù)的補碼等于其原碼加1
A.4；5
B.5；4
C.3；4
D.4；3
排序網(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}
最新試題
下列有關算法復雜度的說法正確的是（）。
下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請按下列敘述選擇對應的原則（）。（1）對實際的事物進行人為處理，抽取所關心的、共同的、本質特征的屬性，并對這些事物及其特征屬性進行描述。由于抽取的是共同的、本質特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。（2）根據(jù)系統(tǒng)模型說明的原因和真實系統(tǒng)提供的依據(jù)，提出以模型代替真實系統(tǒng)進行模擬實驗，達到認識真實系統(tǒng)特性和規(guī)律性的方法。（3）如果一個系統(tǒng)過于復雜，以至于很難處理，那么，就得先將它分解為若干子系統(tǒng)。
對公司來說，任何對外檢舉行為都是不忠實和不服從的表現(xiàn)，可能會給公司帶來負面影響或將公司牽涉到某項調查之中。
下列關于將一個具體的數(shù)字邏輯轉換成抽象的代數(shù)表達式而加以分析和研究的說法正確的是（）。
下列關于遞歸和迭代的說法不正確的是（）。
計算機網(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é)議劃分為幾個層次？（）
補全下面用Raptor給出求解斐波那契數(shù)的遞歸算法（）。
遞歸概念中的調用自身，關于對“自身”兩字加引號的說法不正確的是（）。
在知道了二進制數(shù)的模后，根據(jù)公式[–X]補=（–X+MOD），可以求出二進制數(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，下列說法不正確的是（）。
外語水平是優(yōu)秀人才的什么條件？（）