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

admin2010-05-13 27

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex–【47】，主要用于实时应用的命名为ARMCortex–【48】。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_，其中优先级最高的异常是【48】_。

在数字音频信息数字化过程中，正确的处理顺序是()。

Android系统采用堆层式软件架构，分为四层，从低层到高层依次是Linux内核、【69】、应用程序框架（ApplicationFramework）和【70】。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

男性，56岁，6小时前突然上腹剧烈疼痛，呕吐后不缓解，查体见上腹压痛，为明确诊断，下列检查最不必要的是

民间舞蹈象舞来自()

先天性甲状腺功能减低症与佝偻病的主要鉴别点为

导致肺动脉栓塞的血栓栓子多来自

A．他巴唑与逍遥散合二陈汤B．他巴唑与天王补心丹C．碘剂与知柏地黄丸D．他巴唑与生脉散E．碘剂与龙胆泻肝汤治疗甲状腺功能亢进症阴虚火旺证，应首选()

证券投资基金通过多样化的资产组合，可以分散化资产的()。

ShortlyafterSeptember11th,PresidentBushesfatherobservedthatjustasPearlHarborawakenedthiscountryfromthenotiont

Whataretheydiscussingabout?

TopicOnFoodSafetyForthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabri

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

三级数据库技术

NCRE全国计算机三级

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex–【47】，主要用于实时应用的命名为ARMCortex–【48】。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_______，其中优先级最高的异常是【48】_______。

在数字音频信息数字化过程中，正确的处理顺序是()。

Android系统采用堆层式软件架构，分为四层，从低层到高层依次是Linux内核、【69】、应用程序框架（ApplicationFramework）和【70】。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

男性，56岁，6小时前突然上腹剧烈疼痛，呕吐后不缓解，查体见上腹压痛，为明确诊断，下列检查最不必要的是

民间舞蹈象舞来自()

先天性甲状腺功能减低症与佝偻病的主要鉴别点为

导致肺动脉栓塞的血栓栓子多来自

A．他巴唑与逍遥散合二陈汤B．他巴唑与天王补心丹C．碘剂与知柏地黄丸D．他巴唑与生脉散E．碘剂与龙胆泻肝汤治疗甲状腺功能亢进症阴虚火旺证，应首选()

证券投资基金通过多样化的资产组合，可以分散化资产的()。

ShortlyafterSeptember11th,PresidentBushesfatherobservedthatjustasPearlHarborawakenedthiscountryfromthenotiont

Whataretheydiscussingabout?

TopicOnFoodSafetyForthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabri

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_，其中优先级最高的异常是【48】_。