在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

admin2019-05-23 27

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

选项 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

解析

转载请注明原文地址:https://kaotiyun.com/show/TjTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

数据库系统工程师上午基础知识考试

软考中级

某软件项目的《需求规格说明书》第一次正式发布时，版本号为V1．0，此后，由于发现了几处错误，对该《需求规格说明书》进行了2次小的升级，此时版本号应为()。

TCP／IP参考模型共分为四层：()、网络层、传输层、应用层。

项目工作说明书是对项目所要提供的产品、成果或服务的描述，其内容一般不包括()。

在建筑物综合布线系统中，由用户终端到信息插座之间的连线系统称为()。

(2013上项管)根据《软件工程产品质量GB／T16260-2006》，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率______和可移植性。

(2010上集管)根据《软件工程产品质量GB／T16260．1-2006》定义的质量模型，不属于功能性的质量特性是______。

(2012下集管)某政府部门要进行采购招标，其招标的部分流程如下：关于上述招标流程，下面说法正确的是______。

(2007下项管)以下关于入侵检测系统的描述中，说法错误的是______。

公安赔偿是国家赔偿的一种，包括()。

关于游离脂肪酸(FFA)的说法，以下正确的是

(2007年)设β1、β2是线性方程组Ax=b的两个不同的解，α1、α2是导出组Ax=0的基础解系，k1、k2是任意常数，则Ax=b的通解是()。

建设项目工程质量记录和数据管理的要求有()。

商业银行开展内部控制评价，应重点做好()。

外国银行分行能够在中国经营的业务()。

一个汉字读出来是一个音节，所以汉字可以看作音节文字。(南京师范大学2015)