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

admin2009-03-19 48

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

下列不是单内核操作系统的是()。

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

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

FiveProblemsFinancialReformDoesn’tFixA)Thelegislationconcerningfinancialreformfocusesonhelpingregulatorsdete

午后潮热，低热不退宜用痈肿疮疡，瘟疫毒痢宜用

下列关于UPS的配置，()是不正确的。

在敏感性分析中，可以通过计算()来确定敏感因素。

基于对网络安全性的要求，网络操作系统一般采用4级安全保密机制：即注册安全、用户信任者权限、最大信任者权限屏蔽与()。

“学校应当尊重未成年学生的受教育权，不得随意开除未成年学生”，这是下列哪一部法中规定的?()

我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：

在数据管理技术发展的三个阶段中，数据共享最好的是

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

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

三级数据库技术

NCRE全国计算机三级

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

下列不是单内核操作系统的是()。

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

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

FiveProblemsFinancialReformDoesn’tFixA)Thelegislationconcerningfinancialreformfocusesonhelpingregulatorsdete

午后潮热，低热不退宜用痈肿疮疡，瘟疫毒痢宜用

下列关于UPS的配置，()是不正确的。

在敏感性分析中，可以通过计算()来确定敏感因素。

基于对网络安全性的要求，网络操作系统一般采用4级安全保密机制：即注册安全、用户信任者权限、最大信任者权限屏蔽与()。

“学校应当尊重未成年学生的受教育权，不得随意开除未成年学生”，这是下列哪一部法中规定的?()

我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：

在数据管理技术发展的三个阶段中，数据共享最好的是

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

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