从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。

admin2010-05-13 9

问题从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。

选项 A、冒泡排序
B、堆排序
C、基数排序
D、快速排序

答案8

解析这是对快速排序基本思想的考查，从平均时间性能来看，快速排序是时间最省的，但在最坏情况下时间性能不入堆排序和归并排序。

转载请注明原文地址:https://jikaoti.com/ti/hsC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。

三级数据库技术

NCRE全国计算机三级

微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。

下列关于μC／OS-Ⅱ操作系统任务和任务调度的陈述中，正确的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

μC／OS-Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

下面的描述语句中不正确的是()。

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

对于n个节点的单向链表(无表头节点)需要指针的个数为______。

瘰疡溃破后疮口的特点是

下列图示的四种按《建筑设计防火规范》中建筑物长度计算的平面简图，其中哪个是正确的?[2001年第38题]

根据《标准化法》的规定，不符合(　　)的产品，禁止生产、销售和进口。

《水利水电工程施工合同和招标文件示范文本》是由()于2000年联合颁发的。

下列选项，不属于债权合同的是()合同。

请为人教版义务教育课程标准实验教科书《小学数学》三年级下册《位置与方向》编写教学设计。

试述社会主义和谐社会的基本特征、实现途径及构建社会主义和谐社会的措施。

[*]

Wealthieruniversitypressescouldaffordtodiversifymoreeffectively,andsupplyavarietyofbooksratherthanaglutoftho

Inthe1990s,DemiMoorewasamajormoviestarand,asthewifeofBruceWillis,onehalfofaHollywoodpowercouple.Shehad

从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。

三级数据库技术

NCRE全国计算机三级

微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。

下列关于μC／OS-Ⅱ操作系统任务和任务调度的陈述中，正确的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

μC／OS-Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

下面的描述语句中不正确的是()。

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

对于n个节点的单向链表(无表头节点)需要指针的个数为______。

瘰疡溃破后疮口的特点是

下列图示的四种按《建筑设计防火规范》中建筑物长度计算的平面简图，其中哪个是正确的?[2001年第38题]

根据《标准化法》的规定，不符合( )的产品，禁止生产、销售和进口。

《水利水电工程施工合同和招标文件示范文本》是由()于2000年联合颁发的。

下列选项，不属于债权合同的是()合同。

请为人教版义务教育课程标准实验教科书《小学数学》三年级下册《位置与方向》编写教学设计。

试述社会主义和谐社会的基本特征、实现途径及构建社会主义和谐社会的措施。

[*]

Wealthieruniversitypressescouldaffordtodiversifymoreeffectively,andsupplyavarietyofbooksratherthanaglutoftho

Inthe1990s,DemiMoorewasamajormoviestarand,asthewifeofBruceWillis,onehalfofaHollywoodpowercouple.Shehad

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

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

根据《标准化法》的规定，不符合(　　)的产品，禁止生产、销售和进口。