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

admin2009-03-19 80

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在存储结构方面，ARM7采用【49】_结构，而ARM9～ARM11均采用【50】_结构。

高清晰度多媒体接口用4个大写英文字母简称为_【63】，它是一种_【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

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

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设有关系SC(SNO,CNO,GRADE)，主码是(SNO,CNO)。遵照实体完整性规则_______。

逻辑函数的最简表达式是______。

胃排空的原动力是

尸检发现患儿两肺密布灰白色粟粒大小结节，同时肝、脾、肾亦见同样病变，脑底脑膜渗出物呈毛玻璃样外观。指出结核杆菌从何处人血播散引起上述病变

根据增值税法律制度的规定，下列关于增值税纳税义务发生时间的表述中，正确的有()。(2013年)

在进行控制测试时，注册会计师如认为抽样结果无法达到其对所测试的内部控制的预期信赖程度，应当考虑的措施包括()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》启动第二轮征求民意工作以来，社会各界反响热烈、参与踊跃，积极建言献策。广大人民群众对教育的真切关注和强烈期盼，这是基于()。

下列关于人体器官的说法错误的是：

【萨拉热窝事件】

A、爱思考B、爱学习C、素质好D、不活跃A男的说：“勤于思考!这是作为学生最基本的素质，山大学生做得很好。”“勤于思考”即“爱思考”，所以选A。

Inthepast______years,theeconomyhasbeengrowingowingtotaxcutsandFederalReserveinterestratecuts.

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

三级数据库技术

NCRE全国计算机三级

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在存储结构方面，ARM7采用【49】_______结构，而ARM9～ARM11均采用【50】_______结构。

高清晰度多媒体接口用4个大写英文字母简称为___________【63】，它是一种___________【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

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

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设有关系SC(SNO,CNO,GRADE)，主码是(SNO,CNO)。遵照实体完整性规则_______。

逻辑函数的最简表达式是______。

胃排空的原动力是

尸检发现患儿两肺密布灰白色粟粒大小结节，同时肝、脾、肾亦见同样病变，脑底脑膜渗出物呈毛玻璃样外观。指出结核杆菌从何处人血播散引起上述病变

根据增值税法律制度的规定，下列关于增值税纳税义务发生时间的表述中，正确的有()。(2013年)

在进行控制测试时，注册会计师如认为抽样结果无法达到其对所测试的内部控制的预期信赖程度，应当考虑的措施包括()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》启动第二轮征求民意工作以来，社会各界反响热烈、参与踊跃，积极建言献策。广大人民群众对教育的真切关注和强烈期盼，这是基于()。

下列关于人体器官的说法错误的是：

【萨拉热窝事件】

A、爱思考B、爱学习C、素质好D、不活跃A男的说：“勤于思考!这是作为学生最基本的素质，山大学生做得很好。”“勤于思考”即“爱思考”，所以选A。

Inthepast______years,theeconomyhasbeengrowingowingtotaxcutsandFederalReserveinterestratecuts.

在存储结构方面，ARM7采用【49】_结构，而ARM9～ARM11均采用【50】_结构。

高清晰度多媒体接口用4个大写英文字母简称为_【63】，它是一种_【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。