A、 B、 C、 D、 B快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程

admin2012-03-27 56

问题

选项 A、
B、
C、
D、

答案B

解析快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是(22, 19, 13, 6, 24, 38, 43, 32)。可见43移向到第7个位置。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 B快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程

三级数据库技术

NCRE全国计算机三级

把E-R图转换成关系模型的过程，属于数据库设计的

下列的叙述中错误的是

m阶B树的根结点至少有【】棵子树。

分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个结点中，但仍然是统一管理的。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成【】应用。

设有学生数据库：student(sno，sname，sex，age，dept)。现要查询所有刘姓学生的信息，可使用如下的SQL语句：SELECT*FROMstudentWHERE【】。

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R．A，R,，B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网，更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有惟一的Ⅳ地址Ⅳ．可以提供多种可靠的用户服

进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?

世界上许多国家和地区建立了房地产估价制度,规定要成为估价师,不仅须具备相当程度的估价理论知识,还须()。

通常在设置外币时，需要输入()等信息。

下列属于《旅游投诉处理办法》确定的旅游投诉案件地域管辖标准的是()。

简述社会生活条件和教育对儿童心理发展的影响。

赋比兴

年满16周岁不满18周岁的公民属于(　)。

drugtrafficking

PASSAGEFOURAccordingtoFrancesO’Grady,what’sthestatusofmoderneconomy?

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,【B1】______,facespracticallyeverycomp

A、 B、 C、 D、 B快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程

三级数据库技术

NCRE全国计算机三级

把E-R图转换成关系模型的过程，属于数据库设计的

下列的叙述中错误的是

m阶B树的根结点至少有【】棵子树。

分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个结点中，但仍然是统一管理的。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成【】应用。

设有学生数据库：student(sno，sname，sex，age，dept)。现要查询所有刘姓学生的信息，可使用如下的SQL语句：SELECT*FROMstudentWHERE【】。

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R．A，R,，B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?

世界上许多国家和地区建立了房地产估价制度,规定要成为估价师,不仅须具备相当程度的估价理论知识,还须()。

通常在设置外币时，需要输入()等信息。

下列属于《旅游投诉处理办法》确定的旅游投诉案件地域管辖标准的是()。

简述社会生活条件和教育对儿童心理发展的影响。

赋比兴

年满16周岁不满18周岁的公民属于( )。

drugtrafficking

PASSAGEFOURAccordingtoFrancesO’Grady,what’sthestatusofmoderneconomy?

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,【B1】______,facespracticallyeverycomp

年满16周岁不满18周岁的公民属于(　)。