用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 3

admin2010-05-13 50

问题用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是( )。

选项 A、选择排序
B、希尔排序
C、归并排序
D、快速排序

答案8

解析快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 3

三级数据库技术

NCRE全国计算机三级

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

社会主义初级阶段基本路线的简明概括和主要内容是

首选用于治疗肺炎气阴两伤，余热未尽证(正虚邪恋证)的方剂是()

A．针对所用药物或出现意外情况，建议采取相应措施B．使患者用药后迅速达到预期目的C．药物的使用时间应尽量缩短D．控制医疗保健费用的过度增长E．药物的使用方法便于医生和患者掌握

下列关于估值的基本原则，说法错误的是()。

下列关于运动性猝死的描述正确的是()。

下列句子中标点符号使用正确的一项是()。

主体是指具有思维能力、从事社会实践和认识活动的人；客体是指实践和认识活动所指向的对象。马克思主义认识论认为，主体与客体关系的内涵包括

设un(x)满足u’n(x)=un(x)+xn—1ex(n=1，2，…)，且un(1)=un(x)的和函数．

TheOscarEveryspring,themovieindustrygearsupforitsbiggestcelebration:theAcademyAwards,morecommonlyknownas

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 3

三级数据库技术

NCRE全国计算机三级

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

社会主义初级阶段基本路线的简明概括和主要内容是

首选用于治疗肺炎气阴两伤，余热未尽证(正虚邪恋证)的方剂是()

A．针对所用药物或出现意外情况，建议采取相应措施B．使患者用药后迅速达到预期目的C．药物的使用时间应尽量缩短D．控制医疗保健费用的过度增长E．药物的使用方法便于医生和患者掌握

下列关于估值的基本原则，说法错误的是()。

下列关于运动性猝死的描述正确的是()。

下列句子中标点符号使用正确的一项是()。

主体是指具有思维能力、从事社会实践和认识活动的人；客体是指实践和认识活动所指向的对象。马克思主义认识论认为，主体与客体关系的内涵包括

设un(x)满足u’n(x)=un(x)+xn—1ex(n=1，2，…)，且un(1)=un(x)的和函数．

TheOscarEveryspring,themovieindustrygearsupforitsbiggestcelebration:theAcademyAwards,morecommonlyknownas

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。