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

admin2009-03-19 58

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

以下关于微内核操作系统的叙述中，错误的是()。

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

下列关于社会工作功能的表述，其中不正确的是()。

Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese

进行社区诊断时，决定优先解决的问题应考虑以下哪个方面

患者，男性，43岁，左上后牙补牙后咀嚼疼痛1周。无冷、热刺激痛，无自发痛。检查：原银汞合金充填物无折裂，见咬合亮点。叩诊(-)，探诊(-)，无松动。温度刺激试验(-)。引起疼痛的原因最可能是

下列是与设置系统菜单有关的命令，其中错误的是

Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultying

StratfordMountainRestaurantRickeyHenderson,theproprietorReviewedbyJustinBakerWonderfulservice,niceviews,mountain

Thecompanyhasto______thebenefitsagainstthecostsinthelastthreemonths.

LincolnendedhisfamousGettysburgSpeechbythesewords:"thatgovernmentthepeople,thepeople,__thepeople,

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

三级数据库技术

NCRE全国计算机三级

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

以下关于微内核操作系统的叙述中，错误的是()。

ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

下列关于社会工作功能的表述，其中不正确的是()。

Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese

进行社区诊断时，决定优先解决的问题应考虑以下哪个方面

患者，男性，43岁，左上后牙补牙后咀嚼疼痛1周。无冷、热刺激痛，无自发痛。检查：原银汞合金充填物无折裂，见咬合亮点。叩诊(-)，探诊(-)，无松动。温度刺激试验(-)。引起疼痛的原因最可能是

下列是与设置系统菜单有关的命令，其中错误的是

Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultying

StratfordMountainRestaurantRickeyHenderson,theproprietorReviewedbyJustinBakerWonderfulservice,niceviews,mountain

Thecompanyhasto______thebenefitsagainstthecostsinthelastthreemonths.

LincolnendedhisfamousGettysburgSpeechbythesewords:"thatgovernment______thepeople,______thepeople,______thepeople,

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

LincolnendedhisfamousGettysburgSpeechbythesewords:"thatgovernmentthepeople,thepeople,__thepeople,