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

admin2010-05-13 31

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS—II操作系统空闲任务的描述中，错误的是()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成exp1．c对应的汇编程序，应使用的命令是()。

路由器是互联网中重要的网络设备，它的主要功能是()。

下面哪一种接口不是无线通信接口?()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

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

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

ARMCortex—A15处理器内核体系结构版本是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

简述两税法实施的关键作用。

把下面的句子翻译成现代汉语：知不可乎骤得，托遗响于悲风。

氧气雾化吸入法的注意事项错误的是

DNA分子的一级结构是由许多脱氧核糖核苷酸(DAMP、DGMP、DCMP、DTMP)线型连接而成的，没有分枝。连接的方式是在核苷酸之间形成

慢性支气管炎与支气管哮喘最主要的鉴别症状是

估价人员对估价对象的直观认识，即对每个估价对象的状况和周边环境的优劣进行认知。()

关于“真金不怕火炼”的说法正确的是：

程序调试的任务是(　　)。

有如下4个语句：①cout＜＜’A’＜＜setfill(’’)＜＜lefc＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③cout＜＜’A’＜＜ser

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS—II操作系统空闲任务的描述中，错误的是()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成exp1．c对应的汇编程序，应使用的命令是()。

路由器是互联网中重要的网络设备，它的主要功能是()。

下面哪一种接口不是无线通信接口?()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

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

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

ARMCortex—A15处理器内核体系结构版本是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

简述两税法实施的关键作用。

把下面的句子翻译成现代汉语：知不可乎骤得，托遗响于悲风。

氧气雾化吸入法的注意事项错误的是

DNA分子的一级结构是由许多脱氧核糖核苷酸(DAMP、DGMP、DCMP、DTMP)线型连接而成的，没有分枝。连接的方式是在核苷酸之间形成

慢性支气管炎与支气管哮喘最主要的鉴别症状是

估价人员对估价对象的直观认识，即对每个估价对象的状况和周边环境的优劣进行认知。()

关于“真金不怕火炼”的说法正确的是：

程序调试的任务是( )。

有如下4个语句：①cout＜＜’A’＜＜setfill(’*’)＜＜lefc＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③cout＜＜’A’＜＜ser

程序调试的任务是(　　)。

有如下4个语句：①cout＜＜’A’＜＜setfill(’’)＜＜lefc＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③cout＜＜’A’＜＜ser