對(duì)n個(gè)基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時(shí)間和空間復(fù)雜度分別為（）；若采用快速排序算法，則時(shí)間和空間復(fù)雜度分別為（）。

A.O（n2）和O（n）
B.O（n）和O（n）
C.O（n2）和O（1）
D.O（n）和O（1）
正確答案：C
本題考查基本排序算法的時(shí)間復(fù)雜度與空間復(fù)雜度。

你可能感興趣的試題


多項(xiàng)選擇題

T管引流的護(hù)理要點(diǎn)包括（）

A、保持無菌
B、保證通暢，定時(shí)沖洗
C、觀察記錄引流量及性質(zhì)
D、每天更換引流袋
E、注意觀察患者的食欲及大便顏色變化