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

admin2010-05-13 47

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

HAL隐藏了不同【69】_平台的差异性，从而改善了操作系统的可【70】_性。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

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

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

某商业建筑，东西长100m，南北宽60m，建筑高度26m，室外消火栓设计流量为40L／s，南侧布置消防扑救面。沿该建筑南侧消防扑救面设置的室外消火栓数量，不宜少于()个。

任何物体在空间不受任何限制，有6个自由度。

下列关于建设项目拟预测水质参数筛选的原则，说法错误的是()。

下列表述中未侵犯公民通信自由和通信秘密的是()。

教师为履行教育教学职责而必须具备的基本权利是()。

甲、乙、丙、丁打算设立一家普通合伙企业。对此，下列哪一表述是正确的

2022年3月8日，“()”卫星获得全球重力场数据，这是我国首次使用国产自主卫星测得这一数据。

—Hello,Mr.Green.It’sSarahKennedyhere.Iwaswonderingifyouwouldbeinterestedinmeetingwithmeandourdesignmanager.W

70percentofthestudentsinourclass(be)______fromthenorth.

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

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

HAL隐藏了不同【69】_______平台的差异性，从而改善了操作系统的可【70】_______性。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

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

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

某商业建筑，东西长100m，南北宽60m，建筑高度26m，室外消火栓设计流量为40L／s，南侧布置消防扑救面。沿该建筑南侧消防扑救面设置的室外消火栓数量，不宜少于()个。

任何物体在空间不受任何限制，有6个自由度。

下列关于建设项目拟预测水质参数筛选的原则，说法错误的是()。

下列表述中未侵犯公民通信自由和通信秘密的是()。

教师为履行教育教学职责而必须具备的基本权利是()。

甲、乙、丙、丁打算设立一家普通合伙企业。对此，下列哪一表述是正确的

2022年3月8日，“()”卫星获得全球重力场数据，这是我国首次使用国产自主卫星测得这一数据。

—Hello,Mr.Green.It’sSarahKennedyhere.Iwaswonderingifyouwouldbeinterestedinmeetingwithmeandourdesignmanager.W

70percentofthestudentsinourclass(be)______fromthenorth.

HAL隐藏了不同【69】_平台的差异性，从而改善了操作系统的可【70】_性。

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