<samp id="urhsh"><listing id="urhsh"><var id="urhsh"></var></listing></samp>

單項選擇題

對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設(shè)分別為n₁、n₂和n₃，然后將A中的前n₁個元素賦值為-1，第n₁+1到n₁+n₂個元素賦值為0，最后n₃個元素賦值為1。該算法的時間復(fù)雜度和空間復(fù)雜度分別為（）。

A.Θ（n）和Θ（1）
B.Θ（n）和Θ（n）
C.Θ（n²）和Θ（1）
D.Θ（n²）和Θ（n）

你可能感興趣的試題

單項選擇題

在有n個無序無重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個元素r，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于（）策略的算法。

A.分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯

<table id="wuuvp"><legend id="wuuvp"><big id="wuuvp"></big></legend></table>

<samp id="wuuvp"><sup id="wuuvp"><dl id="wuuvp"></dl></sup></samp>