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

admin2012-03-27 54

问题

选项 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全国计算机三级

概念模型的表示方法中，最为常用的是P.P.S．Chen于1976年提出的【】方法。

在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝

数据库应用快速开发工具位于【】，通常称为前端工具。

保持事务的原子性是数据库管理系统中哪一个部件的责任?

操作系统中，“死锁”的概念是指

下面所列各项，哪个不属于数据库技术的研究领域

在数据库系统中，当总体逻辑结构改变时，通过改______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【】。

设根节点的层次为0，则高度为k的二叉树的最大节点数______。

设φ连续，且χ2＋y2＋z2＝∫χyφ(χ＋y－t)dt，求2z．

正确理解整个人类发展史的钥匙，关键在于将社会理解为()。

交感神经兴奋使支气管平滑肌收缩。

下列除哪项外都是急性再生障碍性贫血的诊断标准

根据合伙人()的不同，合伙企业可分为普通合伙企业和有限合伙企业。

某物业服务企业在管理的各种物业均采用统一的规范化管理程序和模式，并据此参与市场竞争，这种目标市场营销策略为()

下列属于五经的有()。

少年儿童好奇心强，但对是非的判断能力弱，他们很难对消极不良的作品进行理性_，因而正确的_很重要。填入划横线部分最恰当的一项是()。

胎儿意识的萌芽时期是在()。

请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

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

三级数据库技术

NCRE全国计算机三级

概念模型的表示方法中，最为常用的是P.P.S．Chen于1976年提出的【】方法。

在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝

数据库应用快速开发工具位于【】，通常称为前端工具。

保持事务的原子性是数据库管理系统中哪一个部件的责任?

操作系统中，“死锁”的概念是指

下面所列各项，哪个不属于数据库技术的研究领域

在数据库系统中，当总体逻辑结构改变时，通过改______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【】。

设根节点的层次为0，则高度为k的二叉树的最大节点数______。

设φ连续，且χ2＋y2＋z2＝∫χyφ(χ＋y－t)dt，求2z．

正确理解整个人类发展史的钥匙，关键在于将社会理解为()。

交感神经兴奋使支气管平滑肌收缩。

下列除哪项外都是急性再生障碍性贫血的诊断标准

根据合伙人()的不同，合伙企业可分为普通合伙企业和有限合伙企业。

某物业服务企业在管理的各种物业均采用统一的规范化管理程序和模式，并据此参与市场竞争，这种目标市场营销策略为()

下列属于五经的有()。

少年儿童好奇心强，但对是非的判断能力弱，他们很难对消极不良的作品进行理性_______，因而正确的_______很重要。填入划横线部分最恰当的一项是()。

胎儿意识的萌芽时期是在()。

请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

少年儿童好奇心强，但对是非的判断能力弱，他们很难对消极不良的作品进行理性_，因而正确的_很重要。填入划横线部分最恰当的一项是()。