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

admin2010-05-13 60

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器工作状态说法错误的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

下列不是实时操作系统的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

对n个记录的文件进行堆排序，最坏情况下的执行时间为

气相色谱对进样量的要求是：液体样1～10μL，气体样1～20μL。

下列各项，不属于车前子主治证的是

苏子降气丸由紫苏子、半夏、厚朴、前胡、陈皮、沉香、当归、甘草组成，具有降气化痰，温肾纳气之功效。主治上盛下虚、气逆痰壅所致的咳嗽喘息、胸膈满闷。关于当归的说法，错误的是

某建设项目通过财政预算内拨款、自筹资金、发行股票和发行债券等方式筹集项目的资本金。(　　)

A、减少了2个百分点B、减少了1个百分点C、增加了1个百分点D、增加了4个百分点B2008年末城镇单位就业人员中在岗职工占城镇就业人员总数的比重为：11515÷30210×100％≈38％；2007年末所占比重为：(11515－88)÷(30210

信息市场是要素市场的构成之一，其交易对象信息商品的特殊性决定了该市场与其他要素市场具有不同的特点，主要体现在（）。

根据图表，以下正确的一项是()。

没有抽象的真理，真理总是具体的。这一命题的根据在于()

TheBrainsBusinessAForthoseofacertainageandeducationalbackground,itishardtothinkofhighereducationwithoutth

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器工作状态说法错误的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

下列不是实时操作系统的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

对n个记录的文件进行堆排序，最坏情况下的执行时间为

气相色谱对进样量的要求是：液体样1～10μL，气体样1～20μL。

下列各项，不属于车前子主治证的是

苏子降气丸由紫苏子、半夏、厚朴、前胡、陈皮、沉香、当归、甘草组成，具有降气化痰，温肾纳气之功效。主治上盛下虚、气逆痰壅所致的咳嗽喘息、胸膈满闷。关于当归的说法，错误的是

某建设项目通过财政预算内拨款、自筹资金、发行股票和发行债券等方式筹集项目的资本金。( )

A、减少了2个百分点B、减少了1个百分点C、增加了1个百分点D、增加了4个百分点B2008年末城镇单位就业人员中在岗职工占城镇就业人员总数的比重为：11515÷30210×100％≈38％；2007年末所占比重为：(11515－88)÷(30210

信息市场是要素市场的构成之一，其交易对象信息商品的特殊性决定了该市场与其他要素市场具有不同的特点，主要体现在（）。

根据图表，以下正确的一项是()。

没有抽象的真理，真理总是具体的。这一命题的根据在于()

TheBrainsBusinessAForthoseofacertainageandeducationalbackground,itishardtothinkofhighereducationwithoutth

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

某建设项目通过财政预算内拨款、自筹资金、发行股票和发行债券等方式筹集项目的资本金。(　　)

　　根据图表，以下正确的一项是()。