在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (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)

在内部排序中,通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984, 746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是 (45)

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)

在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是 (22) ,采用快速排序(以中间元素518为基准)的第一次扫描结果是 (23)
设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是 (24) ;快速排序的时间复杂度是 (25)

22()

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)

对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。

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)

对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

A:(181,132,314,205,541,518,946,827,746,984) B:(514,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)

对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是 ______ 。

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)

用数学归纳法证明某命题时,左式为+cosα+cos3α+…+cos(2n﹣1)α(α≠kπ,k∈Z.,n∈N.*) 在验证n=1时,左边所得的代数式为()

A: B:+cosα C:+cosα+cos3α D:+cosα+cos3α+cos5α

微信扫码获取答案解析
下载APP查看答案解析