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

admin2010-05-13 63

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

下面关于S3C2410中UART的叙述中，错误的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

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

下列关于声音的叙述，错误的是()

研究重点是下属与领导方式的理论是

中国药典(2000年版)规定纯化水的酸碱度是通过指示剂的变色来控制限量，采用的指示剂是(　　)

在我国诱发原发性肝癌最主要的疾病是

()，国务院《关于进一步加强安全生产工作的决定》(国发[2004]2号)，是党和政府加强安全生产工作的又一重大举措，是指导安全生产工作的纲领性文件。

甲证券公司欲申请融资融券业务试点，下列情形符合申请条件的有(　　)。

在正常情况下．商业银行的流动性覆盖率和净稳定融资比率都不得低于()。

按理化性质对货物进行分区分类保管的分区分类方法，便于仓库对货物采取相应的养护措施，便于进行清查盘点，便于提高货位的利用率。（）

Kidsspendanincreasingfractionoftheirformativeyearsonline.Itisahabittheydutifully【C1】______intoadulthood.Undert

TheperiodimmediatelyfollowingtheCivilWarwasatimeofgreathopeforBlacksinAmerica.Itwasalsoatimeofmomentous【2

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

三级数据库技术

NCRE全国计算机三级

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

下面关于S3C2410中UART的叙述中，错误的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

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

下列关于声音的叙述，错误的是()

研究重点是下属与领导方式的理论是

中国药典(2000年版)规定纯化水的酸碱度是通过指示剂的变色来控制限量，采用的指示剂是( )

在我国诱发原发性肝癌最主要的疾病是

()，国务院《关于进一步加强安全生产工作的决定》(国发[2004]2号)，是党和政府加强安全生产工作的又一重大举措，是指导安全生产工作的纲领性文件。

甲证券公司欲申请融资融券业务试点，下列情形符合申请条件的有( )。

在正常情况下．商业银行的流动性覆盖率和净稳定融资比率都不得低于()。

按理化性质对货物进行分区分类保管的分区分类方法，便于仓库对货物采取相应的养护措施，便于进行清查盘点，便于提高货位的利用率。（）

Kidsspendanincreasingfractionoftheirformativeyearsonline.Itisahabittheydutifully【C1】______intoadulthood.Undert

TheperiodimmediatelyfollowingtheCivilWarwasatimeofgreathopeforBlacksinAmerica.Itwasalsoatimeofmomentous【2

中国药典(2000年版)规定纯化水的酸碱度是通过指示剂的变色来控制限量，采用的指示剂是(　　)

甲证券公司欲申请融资融券业务试点，下列情形符合申请条件的有(　　)。