在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。

admin2009-03-19 37

问题在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。

选项 A、左、右两个子表都已各自排好序
B、左边子表中的元素都不大于右边子表中的元素
C、左边子表的长度小于右边子表的长度
D、左、右两个子表中元素的平均值相等

答案2

解析快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。

三级数据库技术

NCRE全国计算机三级

下面哪种设备是组建以太局域网必不可少的?

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

Armstrong公理系统的三条推理规则是自反律、增广律和[]。

在一国货币制度中，()是不具有无限法偿能力的货币。

1)VerbalBehavior(1957)2)NotionalSyllabuses(1976)3)__ThePrinciplesofLanguageStudy(1921

焦虑症最宜选用

进行单侧唇裂整复术最适合的年龄为，腭裂整复术最适合的年龄为。

土地登记代理是指土地登记代理机构在受托权限内，为委托人提供土地登记咨询、代理等业务服务，并由()直接承担相应的法律责任的经营活动。

下列选项中()属于企业内部采购部门与其他部门之间的信息流。

简述学生心理发展的基本特征。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo

A、250.B、340.C、430.D、520.D新闻中提到，Kelly是美国空间飞行时间最长的纪录保持者，完成4次任务，在空间站中驻留了520天。

在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。

三级数据库技术

NCRE全国计算机三级

下面哪种设备是组建以太局域网必不可少的?

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

Armstrong公理系统的三条推理规则是自反律、增广律和[]。

在一国货币制度中，()是不具有无限法偿能力的货币。

1)______VerbalBehavior(1957)2)______NotionalSyllabuses(1976)3)______ThePrinciplesofLanguageStudy(1921

焦虑症最宜选用

进行单侧唇裂整复术最适合的年龄为______________，腭裂整复术最适合的年龄为______________。

土地登记代理是指土地登记代理机构在受托权限内，为委托人提供土地登记咨询、代理等业务服务，并由()直接承担相应的法律责任的经营活动。

下列选项中()属于企业内部采购部门与其他部门之间的信息流。

简述学生心理发展的基本特征。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo

A、250.B、340.C、430.D、520.D新闻中提到，Kelly是美国空间飞行时间最长的纪录保持者，完成4次任务，在空间站中驻留了520天。

1)VerbalBehavior(1957)2)NotionalSyllabuses(1976)3)__ThePrinciplesofLanguageStudy(1921

进行单侧唇裂整复术最适合的年龄为，腭裂整复术最适合的年龄为。