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

admin2012-03-27 37

问题

选项 A、
B、
C、
D、

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Y497FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的SQL，分别称为交互式SQL和【】。

若使关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞能够进行无损连接性分解的充分必要条件是

下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：

当前的微机存储器系统由三部分构成：主存储器、辅助存储器和【】。

有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找一个与K值相等的元素，比较的次数分别是X和Y。在查找不成功的情况下，正确的X和Y的关系是

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

下列作业调度算法中，______对于执行时间较短的等待时间较长的作业较为有利。

广义表C=(a，(b，(c,d)))的广度(长度)为______。

按钎焊连接接头的一般分类方法，其接头形式可包括()。

严寒地区的路面混凝土抗冻等级不宜小于()。

单式条形图是用若干平行且等宽的长条来表示被研究现象数量对比关系的图形，每个长条的高度可以代表(　　)的数值。

下列关于行政立法程序的说法错误的是()

上级对下级的监督是与行政管理的民主化相适应的。（）

求下列向量组的一个极大线性无关组，并把其余向量用极大线性无关组线性表示：α1=(1，-1，2，4)，α2=(0，3，1，2)，α3=(3，0，7，14)，α4=(1，-2，2，0)，α5=(2，1，5，10)；

数据库管理系统提供了数据定义语言(DDL)，用于定义各种数据库对象。数据定义语句经DDL编译器编译后，各种对象的描述信息存放在数据库的【1】中。

配胃DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

ScientistsWeighOptionsforRebuildingNewOrleansAsexpertsponderhowbesttorebuildthedevastated(毁坏)city,onequesti

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

三级数据库技术

NCRE全国计算机三级

SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的SQL，分别称为交互式SQL和【】。

若使关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞能够进行无损连接性分解的充分必要条件是

下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：

当前的微机存储器系统由三部分构成：主存储器、辅助存储器和【】。

有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找一个与K值相等的元素，比较的次数分别是X和Y。在查找不成功的情况下，正确的X和Y的关系是

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

下列作业调度算法中，______对于执行时间较短的等待时间较长的作业较为有利。

广义表C=(a，(b，(c,d)))的广度(长度)为______。

按钎焊连接接头的一般分类方法，其接头形式可包括()。

严寒地区的路面混凝土抗冻等级不宜小于()。

单式条形图是用若干平行且等宽的长条来表示被研究现象数量对比关系的图形，每个长条的高度可以代表( )的数值。

下列关于行政立法程序的说法错误的是()

上级对下级的监督是与行政管理的民主化相适应的。（）

求下列向量组的一个极大线性无关组，并把其余向量用极大线性无关组线性表示：α1=(1，-1，2，4)，α2=(0，3，1，2)，α3=(3，0，7，14)，α4=(1，-2，2，0)，α5=(2，1，5，10)；

数据库管理系统提供了数据定义语言(DDL)，用于定义各种数据库对象。数据定义语句经DDL编译器编译后，各种对象的描述信息存放在数据库的【1】中。

配胃DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

ScientistsWeighOptionsforRebuildingNewOrleansAsexpertsponderhowbesttorebuildthedevastated(毁坏)city,onequesti

单式条形图是用若干平行且等宽的长条来表示被研究现象数量对比关系的图形，每个长条的高度可以代表(　　)的数值。