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

admin2010-05-13 64

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

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

A．α-运动神经元B．γ-运动神经元C．后角边缘核D．胶状质E．胸核参与脊髓节段间的联系的是()

下列超声诊断仪的维护和安全注意事项中，哪项不妥

甲开发商2000年按法定最高出让年限取得一块商业用地的土地使用权。2002年李某购得该地块上建成的商业用房一间，5年后又将该房转让给王某。王某取得该房的土地使用年限是()年。

有关建筑结构地震影响系数的下列说法中，()是正确的。

证券经纪业务营销人员是证券公司客户服务的实施主体之一，他们所提供的客户服务是在所属证券公司的客户服务体系下进行的。()

在民族自治机关组成人员中，必须由实行区域自治民族的公民担任的职务是

intangibleassets

HereisaquickwaytospoilaBrusselsdinnerparty.SimplysuggestthatworldgovernanceisslippingawayfromtheG20,G7,G8

Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneiswhatsocialstructuremayeitherinfluenceordete

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

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

A．α-运动神经元B．γ-运动神经元C．后角边缘核D．胶状质E．胸核参与脊髓节段间的联系的是()

下列超声诊断仪的维护和安全注意事项中，哪项不妥

甲开发商2000年按法定最高出让年限取得一块商业用地的土地使用权。2002年李某购得该地块上建成的商业用房一间，5年后又将该房转让给王某。王某取得该房的土地使用年限是()年。

有关建筑结构地震影响系数的下列说法中，()是正确的。

证券经纪业务营销人员是证券公司客户服务的实施主体之一，他们所提供的客户服务是在所属证券公司的客户服务体系下进行的。()

在民族自治机关组成人员中，必须由实行区域自治民族的公民担任的职务是

intangibleassets

HereisaquickwaytospoilaBrusselsdinnerparty.SimplysuggestthatworldgovernanceisslippingawayfromtheG20,G7,G8

Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneiswhatsocialstructuremayeitherinfluenceordete

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】