現(xiàn)需要申請一些場地舉辦一批活動，每個(gè)活動有開始時(shí)間和結(jié)束時(shí)間。在同一個(gè)場地，如果一個(gè)活動結(jié)束之前，另一個(gè)活動開始，即兩個(gè)活動沖突。若活動A從1時(shí)間開始，5時(shí)間結(jié)束，活動B從5時(shí)間開始，8時(shí)間結(jié)束，則活動A和B不沖突?，F(xiàn)要計(jì)算n個(gè)活動需要的最少場地?cái)?shù)。
求解該問題的基本思路如下(假設(shè)需要場地?cái)?shù)為m，活動數(shù)為n，場地集合為P₁，P₂，…，P_m)，初始條件Pi均無活動安排:
(1)采用快速排序算法對n個(gè)活動的開始時(shí)間從小到大排序，得到活動a₁，a₂，…，a_n。對每個(gè)活動a_i，i從1到n，重復(fù)步驟(2)、(3)和(4)；
(2)從p₁開始，判斷a_i與P₁的最后一個(gè)活動是否沖突，若沖突，考慮下一個(gè)場地P₂，…；
(3)一旦發(fā)現(xiàn)a_i與某個(gè)P_j的最后一個(gè)活動不沖突，則將a_i安排到P_j，考慮下一個(gè)活動；
(4)若a_i與所有己安排活動的P_j的最后一個(gè)活動均沖突，則將a_i安排到一個(gè)新的場地，考慮下一個(gè)活動；

(5)將n減去沒有安排活動的場地?cái)?shù)即可得到所用的最少場地?cái)?shù)

算法首先采用了快速排序算法進(jìn)行排序，其算法設(shè)計(jì)策略是()；后面步驟采用的算法設(shè)計(jì)策略是()。整個(gè)算法的時(shí)間復(fù)雜度是()。下表給出了n=11的活動集合，根據(jù)上述算法，得到最少的場地?cái)?shù)為()。
A．分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
A．分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
A．Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n²)
A．4
B.5
C.6
D.7