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

admin2010-05-13 32

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

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

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_存储器(英文缩写为【58】_)。

无线局域网采用的通信协议主要是【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

A．大黄B．酒蒸大黄C．江枳壳D．绵茵陈E．明天麻注明产地的药物是

编辑PowerPoint2010演示文稿文本占位符中的文字可以在_____________中进行。

A．抗Sm抗体B．ANAC．抗磷脂抗体D．抗dsDNA抗体系统性红斑狼疮的标记性抗体，但与疾病活动性无关的是

可采用扭转力量拔除的牙齿有

A．甘草B．龙胆C．豹骨D．党参分布区域缩小，资源处于衰竭状态的重要野生药材物种的是()。

摆式仪测定时摆在路面上滑动长度为()。

从目前物业代理公司的实际运作情况来看,其物业代理工作可视与委托方的关系不同分为()两种类型。

工程质量控制中体现积极主动的原则是(　　)。

一位大学生毕业后一直没找到工作，摆过地摊，卖过烤串，露宿过天桥，之后无奈下选择了跳楼，请问你怎么看?

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

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

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。

无线局域网采用的通信协议主要是【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

A．大黄B．酒蒸大黄C．江枳壳D．绵茵陈E．明天麻注明产地的药物是

编辑PowerPoint2010演示文稿文本占位符中的文字可以在_____________中进行。

A．抗Sm抗体B．ANAC．抗磷脂抗体D．抗dsDNA抗体系统性红斑狼疮的标记性抗体，但与疾病活动性无关的是

可采用扭转力量拔除的牙齿有

A．甘草B．龙胆C．豹骨D．党参分布区域缩小，资源处于衰竭状态的重要野生药材物种的是()。

摆式仪测定时摆在路面上滑动长度为()。

从目前物业代理公司的实际运作情况来看,其物业代理工作可视与委托方的关系不同分为()两种类型。

工程质量控制中体现积极主动的原则是( )。

一位大学生毕业后一直没找到工作，摆过地摊，卖过烤串，露宿过天桥，之后无奈下选择了跳楼，请问你怎么看?

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_存储器(英文缩写为【58】_)。

工程质量控制中体现积极主动的原则是(　　)。