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

admin2010-05-13 10

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一幅图像的数据量可按下面的公式进行计算（单位为字节）()。

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

ARM公司把ARM11之后的基于ARMCortex-【47】内核和ARMCortex-【48】内核的系列处理器称为嵌入式Cortex处理器。

已知内存0x41000004中的数据为0x12，0x41000005中的数据为0x34，0x41000006中的数据0x56，0x41000007中的数据0x78，R2=4，R3=0x41000000，ARM指令LDRR0，[R3，R2]！执行后，R0

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

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

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

某餐厅设有可坐12人和可坐10人两种规格的餐桌共28张，最多可容纳332人同时就餐，问：该餐厅有几张10人桌?()

广告信息的发掘就是确定广告信息的内容，它直接影响广告的促销效果。()

会阴后侧切开缝合完毕，最重要的是

场(厂)内专用机动车辆的检验周期为()

互联网并非、整齐划一的技术革命的产物，而是在各种混乱、争论和复杂的利益纠葛中发展成今天的规模和影响力，正是一个个小的草根网络，最终汇集成一个__的大潮流。依次填入画横线部分最恰当的一项是()。

“创新”作为严格的经济学概念。特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是：()

论述在我党历史上建立工农联盟的经验教训。

AsanationalleaderwithoverfortyyearsofexperienceprovidingTV,radio,andmarketingservicestothecorporateworld,Abi

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

三级数据库技术

NCRE全国计算机三级

一幅图像的数据量可按下面的公式进行计算（单位为字节）()。

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

ARM公司把ARM11之后的基于ARMCortex-__________【47】内核和ARMCortex-__________【48】内核的系列处理器称为嵌入式Cortex处理器。

已知内存0x41000004中的数据为0x12，0x41000005中的数据为0x34，0x41000006中的数据0x56，0x41000007中的数据0x78，R2=4，R3=0x41000000，ARM指令LDRR0，[R3，R2]！执行后，R0

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

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

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

某餐厅设有可坐12人和可坐10人两种规格的餐桌共28张，最多可容纳332人同时就餐，问：该餐厅有几张10人桌?()

广告信息的发掘就是确定广告信息的内容，它直接影响广告的促销效果。()

会阴后侧切开缝合完毕，最重要的是

场(厂)内专用机动车辆的检验周期为()

“创新”作为严格的经济学概念。特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是：()

论述在我党历史上建立工农联盟的经验教训。

AsanationalleaderwithoverfortyyearsofexperienceprovidingTV,radio,andmarketingservicestothecorporateworld,Abi

ARM公司把ARM11之后的基于ARMCortex-【47】内核和ARMCortex-【48】内核的系列处理器称为嵌入式Cortex处理器。