单选题
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946， 314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是
9
。设被排序数据序列有n个元素，快速排序的复杂性是
10
。
A、
(541，132，827，746，518，181，946，314，205，984)
B、
(205，132，314，181，518，746，946，984，541，827)
C、
(541，132，984，746，827，181，946，314，205，518)
D、
(132，541，746，518，181，946，314，205，827，984)
【正确答案】
B
【答案解析】
A、
O(nlbn)
B、
O(n2)
C、
O(1bn)2
D、
O(n2lbn)
【正确答案】
A
【答案解析】
提交答案
关闭