单选题
6．在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是
(1)
，采用快速排序(以中间元素518为基准)的第一次扫描结果是
(2)
。
设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是
(3)
；快速排序的时间复杂度是
(4)
。
单选题
(1)
A、
(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B、
(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C、
(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D、
(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
【正确答案】
B
【答案解析】
单选题
(2)
A、
(181,132,314,205,541,518,946,827,746,984)
B、
(541,132,827,746,518,181,946,314,205,984)
C、
(205,132,314,181,518,746,946,984,541,827)
D、
(541,132,984,746,827,181,946,314,205,518)
【正确答案】
C
【答案解析】
单选题
(3)
A、
O(nlog
2
B、
O(
C、
log
2
n
D、
O(n
2
)
【正确答案】
D
【答案解析】
单选题
(4)
A、
O(nlog
2
B、
O(n
2
log
2
)
C、
O(log
2
D、
O(n
2
)
【正确答案】
A
【答案解析】
提交答案
关闭