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

admin2010-05-13 45

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

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

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

以下各项陈述中，不属于单内核操作系统特点的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】_和【52】_

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

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

简述合伙企业的特征。

下列关于药典描述错误的是

治法宜选用()方宜选用()

花粉粒表面有点状条形雕纹，自两极向四周呈放射状排列的药材为

根据《中华人民共和国公司法》的规定，股份有限公司采取募集方式设立的，注册资本为()。

美国经济学家科斯认为，企业是为了节约市场()费用或成本而产生的。

有人认为，以高考为导向的英语学习是一种资源浪费，建议高考取消英语科目；也有人认为，学习英语是中国走向世界的必然需求，取消英语考试的建议过于仓促且鲁莽，但可降低英语在高考中的比重或难度。对此，你怎么看?

1941年初成立的一个具有代表性的中间性政党是()。

第一国际成立的时间是()。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

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

三级数据库技术

NCRE全国计算机三级

【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

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

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

以下各项陈述中，不属于单内核操作系统特点的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】_______和【52】_______

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

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

简述合伙企业的特征。

下列关于药典描述错误的是

治法宜选用()方宜选用()

花粉粒表面有点状条形雕纹，自两极向四周呈放射状排列的药材为

根据《中华人民共和国公司法》的规定，股份有限公司采取募集方式设立的，注册资本为()。

美国经济学家科斯认为，企业是为了节约市场()费用或成本而产生的。

有人认为，以高考为导向的英语学习是一种资源浪费，建议高考取消英语科目；也有人认为，学习英语是中国走向世界的必然需求，取消英语考试的建议过于仓促且鲁莽，但可降低英语在高考中的比重或难度。对此，你怎么看?

1941年初成立的一个具有代表性的中间性政党是()。

第一国际成立的时间是()。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】_和【52】_