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

admin2012-03-27 40

问题

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

设有关系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.FFRCMR，SWHERE【】

在SQL语言中，删除一个数据库的定义，应该使用的语句是【】。

二叉树是结点的有限集合，这个有限集合或者为【】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

下列关于SQL语言中索引(Index)的叙述中，哪一条是不正确的?

设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于

文件系统中若文件的物理结构采用顺序结构，则文件控制块的FCB中关于文件的物理位置应包括：Ⅰ．首块地址；Ⅱ．文件长度；Ⅲ．索引表地址。

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

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，不正确的是

设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果

数据库技术的研究领域十分广泛，概括地讲可包括三个主要领域：DBMS软件的研制、数据库设计和【】。

简述仲裁答辩书的概念和功用。

A．邻苯二甲酸酯B．羟丙甲纤维素C．醋酸纤维素酞酸酯D．醋酸纤维素E．阿拉伯胶属于肠溶型薄膜衣材料的是()。

《反洗钱法》规定的反洗钱义务主体中的金融机构不包括(　　)。

目前，非现金结算方式主要有、、、。

物业服务企业对前期的各种经济技术进行论证，作出是否参与前期介入活动的过程为()。

标志着我国封建君主专制主义中央集权制度发展到顶峰的事件是()。

存款储蓄有多种形式，其中能够最大限度地吸收社会闲散资金的有效形式是()。

小李和小张参加七局四胜的飞镖比赛，两人水平相当，每局赢的概率都是50％。如果小李已经赢2局，小张已经赢1局，最终小李获胜的概率是：

PeoplewhotravelalotflywithBelAir,becausetheyknowtheywillgetwhattheywant.Theywanttogoquickly,andsafel

LibraryThelibraryisaplacewherebooks,journals,microfilms,audioandvisualmaterialsarekeptandorganizedtosuppo

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

三级数据库技术

NCRE全国计算机三级

设有关系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.FFRCMR，SWHERE【】

在SQL语言中，删除一个数据库的定义，应该使用的语句是【】。

二叉树是结点的有限集合，这个有限集合或者为【】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

下列关于SQL语言中索引(Index)的叙述中，哪一条是不正确的?

设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于

文件系统中若文件的物理结构采用顺序结构，则文件控制块的FCB中关于文件的物理位置应包括：Ⅰ．首块地址；Ⅱ．文件长度；Ⅲ．索引表地址。

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

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，不正确的是

设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果

数据库技术的研究领域十分广泛，概括地讲可包括三个主要领域：DBMS软件的研制、数据库设计和【】。

简述仲裁答辩书的概念和功用。

A．邻苯二甲酸酯B．羟丙甲纤维素C．醋酸纤维素酞酸酯D．醋酸纤维素E．阿拉伯胶属于肠溶型薄膜衣材料的是()。

《反洗钱法》规定的反洗钱义务主体中的金融机构不包括( )。

目前，非现金结算方式主要有______、______、______、______。

物业服务企业对前期的各种经济技术进行论证，作出是否参与前期介入活动的过程为()。

标志着我国封建君主专制主义中央集权制度发展到顶峰的事件是()。

存款储蓄有多种形式，其中能够最大限度地吸收社会闲散资金的有效形式是()。

小李和小张参加七局四胜的飞镖比赛，两人水平相当，每局赢的概率都是50％。如果小李已经赢2局，小张已经赢1局，最终小李获胜的概率是：

PeoplewhotravelalotflywithBelAir,becausetheyknowtheywillgetwhattheywant.Theywanttogoquickly,andsafel

LibraryThelibraryisaplacewherebooks,journals,microfilms,audioandvisualmaterialsarekeptandorganizedtosuppo

《反洗钱法》规定的反洗钱义务主体中的金融机构不包括(　　)。

目前，非现金结算方式主要有、、、。