單項選擇題對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設(shè)分別為n1、n2和n3，然后將A中的前n1個元素賦值為-1，第n1+1到n1+n2個元素賦值為0，最后n3個元素賦值為1。該算法的時間復(fù)雜度和空間復(fù)雜度分別為（）。
A.Θ（n）和Θ（1）
B.Θ（n）和Θ（n）
C.Θ（n2）和Θ（1）
D.Θ（n2）和Θ（n）
您可能感興趣的試卷
最新試題
設(shè)算法A的時間復(fù)雜度可用遞歸式表示，算法B的時間復(fù)雜度可用遞歸表示，若要使得算法B漸進地快于算法A，則a的最大整數(shù)為（）
題型：單項選擇題
要在8×8的棋盤上擺放8個"皇后"，要求"皇后"之間不能發(fā)生沖突，即任何兩個"皇后"不能在同一行、同一列和相同的對角線上，則一般采用（）來實現(xiàn)。
題型：單項選擇題
某算法的時間復(fù)雜度可用遞歸式表示，若由Θ表示，則正確的是（）
題型：單項選擇題
在有n個無序無重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個元素r，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于（）策略的算法。
題型：單項選擇題
對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設(shè)分別為n1、n2和n3，然后將A中的前n1個元素賦值為-1，第n1+1到n1+n2個元素賦值為0，最后n3個元素賦值為1。該算法的時間復(fù)雜度和空間復(fù)雜度分別為（）。
題型：單項選擇題
代碼如下：
題型：問答題
分治算法設(shè)計技術(shù)（）
題型：單項選擇題