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

admin2013-05-30 0

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

选项 A、-181,132,314,205,541,000,000,000,000,000
B、-541,132,827,746,518,000,000,000,000,000
C、-205,132,314,181,518,000,000,000,000,000
D、-541,132,984,746,827,000,000,000,000,000

答案4

解析快速排序是对冒泡排序的一种改进，其基，本思想是通过一趟排序将待排序的数据分成两部分，其中一部分的关键字均比另一部分的关键字小，然后再对这两部分分别进行快速排序，最后达到整个序列有序。采用快速排序(以中间元素518为基准)的第1趟扫描结果是(205，132，314，181，518，746，946，984， 541，827)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

记录式文件允许用户存取文件信息的最小单位是【】。

20世纪90年代，随著网络技术的发展，()结构的数据库系统成为主流。

一个好的模式设计应符合下列原则()。

若关系模式RE3NF，则下面最正确的说法是()。

数据库系统的体系结构，按照ANSI/SPARC报告应划分为()。

DB2通用数据库UDB的特色有()。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

设属性A是关系R的属性，则属性A在关系定义时，数据类型为“CHAR"，则其属性值不能取其他类型，这是()。

下列工作中，不属于数据库管理员DBA的职责是()。

数据库技术的奠基人之一，E.F.Codd于1970年发表过多篇论文，主要论述的是()。

值为A、B、C的三个节点可构成()个不同值的树。

(2011年第152题)胆汁在消化和吸收营养物质中的作用有

患儿女，胎龄34周。早产儿，家长来儿童保健门诊咨询应于何时开始给予铁剂以预防缺铁性贫血，护士回答正确的是

()，建设部制定了《城市房屋拆迁估价指导意见》，使得拆迁估价问题有了参考依据。

招标的主体可以是(　　)。

镜泊湖、长白山天池、云南滇池从成因上分类，属于()。

铁路运输中整列运输的费用比整车运输要高些。

北京2022年冬奥会和冬残奥会主题口号是()。

Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【C1】______agreatdeal.Itisnotonlytheima

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

三级数据库技术

NCRE全国计算机三级

记录式文件允许用户存取文件信息的最小单位是【】。

20世纪90年代，随著网络技术的发展，()结构的数据库系统成为主流。

一个好的模式设计应符合下列原则()。

若关系模式RE3NF，则下面最正确的说法是()。

数据库系统的体系结构，按照ANSI/SPARC报告应划分为()。

DB2通用数据库UDB的特色有()。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

设属性A是关系R的属性，则属性A在关系定义时，数据类型为“CHAR"，则其属性值不能取其他类型，这是()。

下列工作中，不属于数据库管理员DBA的职责是()。

数据库技术的奠基人之一，E.F.Codd于1970年发表过多篇论文，主要论述的是()。

值为A、B、C的三个节点可构成()个不同值的树。

(2011年第152题)胆汁在消化和吸收营养物质中的作用有

患儿女，胎龄34周。早产儿，家长来儿童保健门诊咨询应于何时开始给予铁剂以预防缺铁性贫血，护士回答正确的是

()，建设部制定了《城市房屋拆迁估价指导意见》，使得拆迁估价问题有了参考依据。

招标的主体可以是( )。

镜泊湖、长白山天池、云南滇池从成因上分类，属于()。

铁路运输中整列运输的费用比整车运输要高些。

北京2022年冬奥会和冬残奥会主题口号是()。

Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【C1】______agreatdeal.Itisnotonlytheima

招标的主体可以是(　　)。