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

admin2012-03-27 81

问题

选项 A、
B、
C、
D、

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的【】。

下面关于并行数据库的体系结构的叙述，比较全面的是Ⅰ．共享内存结构Ⅱ．共享磁盘结构Ⅲ．无共享资源结构

以下关于队列的叙述中哪一个是不正确的?

数据库系统的核心是

假定有两个关系R与S，其内容分别为：R关系S关系ABCBCD1252517256259

下列的数据库管理系统属于网状模型的是

下面关于数据模型的描述，最符合面向对象数据模型的特点的是

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

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

从用户角度看，引入文件系统的目的是

动脉收缩压升高的原因有()。

牙釉质黏结剂对牙釉质的固位作用产生于

患者，女，49岁。精神恍惚，心神不宁，悲忧善哭，喜怒无常，舌淡，苔薄白，脉弦细。其诊断及处方应是

关于甲状舌管囊肿描述哪项是错误的

秦皮主要含（）

医生为某患者开医嘱青霉素肌内注射。护士在核对医嘱时，注意到该患者无青霉素用药史记录，医生也未开青霉素皮试医嘱。此时，护士应首先()。

下列哪种沟通形式不属于非语言性沟通

在上述甲公司所签订的合同中(　　)。附条件生效的合同，合同成立后虽然并未开始履行，但任何一方不得撤销要约和承诺否则应承担(　　)。

协方差的绝对值越大,表示这两种资产收益率的关系越密切。()

根据《侵权责任法》规定，在多数入侵权形态中，无法确定具体侵权人的侵权形态是()。

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

三级数据库技术

NCRE全国计算机三级

在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的【】。

下面关于并行数据库的体系结构的叙述，比较全面的是Ⅰ．共享内存结构Ⅱ．共享磁盘结构Ⅲ．无共享资源结构

以下关于队列的叙述中哪一个是不正确的?

数据库系统的核心是

假定有两个关系R与S，其内容分别为：R关系S关系ABCBCD1252517256259

下列的数据库管理系统属于网状模型的是

下面关于数据模型的描述，最符合面向对象数据模型的特点的是

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

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

从用户角度看，引入文件系统的目的是

动脉收缩压升高的原因有()。

牙釉质黏结剂对牙釉质的固位作用产生于

患者，女，49岁。精神恍惚，心神不宁，悲忧善哭，喜怒无常，舌淡，苔薄白，脉弦细。其诊断及处方应是

关于甲状舌管囊肿描述哪项是错误的

秦皮主要含（）

医生为某患者开医嘱青霉素肌内注射。护士在核对医嘱时，注意到该患者无青霉素用药史记录，医生也未开青霉素皮试医嘱。此时，护士应首先()。

下列哪种沟通形式不属于非语言性沟通

在上述甲公司所签订的合同中( )。附条件生效的合同，合同成立后虽然并未开始履行，但任何一方不得撤销要约和承诺否则应承担( )。

协方差的绝对值越大,表示这两种资产收益率的关系越密切。()

根据《侵权责任法》规定，在多数入侵权形态中，无法确定具体侵权人的侵权形态是()。

在上述甲公司所签订的合同中(　　)。附条件生效的合同，合同成立后虽然并未开始履行，但任何一方不得撤销要约和承诺否则应承担(　　)。