密查电影在线观看完整版|行尸走肉第7季在线观看免费完整版|欧美区日韩区|五月婷婷深爱五月,一级不卡免费视频 ,色戎 同类电影大尺度未删减版,国产色宗合

軟題庫 培訓(xùn)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計(jì)師題庫 >> 試題查看
試卷年份2014年下半年
試題題型【單選題】
試題內(nèi)容

快速排序算法在排序過程中,在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素,根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分,前面一部分元素值小于等于基準(zhǔn)元素,而后面一部分元素值大于基準(zhǔn)元素。然后再分別對前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述,快速排序算法采用了(1)算法設(shè)計(jì)策略。日知確定基準(zhǔn)元素操作的時(shí)間復(fù)雜度為Θ (n),則快速排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為(2)。
(1)A.分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯
(2)A.Θ(n)和Θ(nlgn)
B.Θ(n)和Θ(n2)
C.Θ(nlgn)和Θ(nlgn)
D. Θ(nlgn)和Θ(n2)

查看答案

相關(guān)試題