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

admin2009-03-19 78

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

A．寒痰B．热痰C．燥痰D．湿痰E．咯血

给定材料：男性，58岁，慢性阻塞性肺疾病10余年，近1周咳喘加重，发绀明显，烦躁。血气分析：pH7．39，PaO240mmHg，PaCO270mmHg。本病例最可能的诊断是()。

风险管理是一个识别、确定和度量风险，并()风险处理方案的过程。

大型机械设备的润滑油、密封油等管道系统，其内壁的除锈方法不能采用()。

养老保险制度存在现收现付式和基金式两种模式。现收现付式是指当期的缴费收入全部用于支付当期的养老金开支,不留或只留很少的储备基金。基金式又分为()。

简述消费者权益争议的解决途径。

Afannercarelesslylostanexpensivegoldwatchinthebarnonthefarm,wherehesearchedforeverywherebutinvain.

Tohissupporters’dismay,Mr.Whitebecameratherhaughtyafterhewontheelection.

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是__________【73】子系统，B是__________【74】子系统。

A．寒痰B．热痰C．燥痰D．湿痰E．咯血

给定材料：男性，58岁，慢性阻塞性肺疾病10余年，近1周咳喘加重，发绀明显，烦躁。血气分析：pH7．39，PaO240mmHg，PaCO270mmHg。本病例最可能的诊断是()。

风险管理是一个识别、确定和度量风险，并()风险处理方案的过程。

大型机械设备的润滑油、密封油等管道系统，其内壁的除锈方法不能采用()。

养老保险制度存在现收现付式和基金式两种模式。现收现付式是指当期的缴费收入全部用于支付当期的养老金开支,不留或只留很少的储备基金。基金式又分为()。

简述消费者权益争议的解决途径。

Afannercarelesslylostanexpensivegoldwatchinthebarnonthefarm,wherehesearchedforeverywherebutinvain.

Tohissupporters’dismay,Mr.Whitebecameratherhaughtyafterhewontheelection.

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。