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

admin2009-02-13 106

问题用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 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、希尔排序

答案4

解析快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化情况可以看出，该题采用的是快速排序法。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下面程序段后，z值为intx=1,y=2,z=3；z=z/(float)(x/y);

使用如下哪个保留字可以使只有在定义该类的包中的其他类才能访问该类?

对建立良好的程序设计风格，下面描述正确的是

在面向对象方法中，类之间共享属性和操作的机制称为【】。

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

Java程序包括______、由编译器生成的类(.class文件)、由归档工具jar生成的．jar文件、对象状态序列化.set文件。

下列对队列的叙述正确的是

下列关于队列的叙述中正确的是()。

工程地质勘探可分为()。

某玉米种植者6月份播种，预计10月份收获，预期玉米产量为300吨。由于玉米价格可能在收获期下跌，给种植者造成损失，则该种植者为规避此风险，下列方法中最好的是()。

一般保证中，主债务诉讼时效中止，保证债务诉讼时效不中止；连带责任保证中，主债务诉讼时效中止，保证债务诉讼时效中止。()

行为模仿法的操作步骤包括：①角色扮演与体验；②建立示范模型；③社会行为强化；④培训成果的转化与应用。其正确的排序是()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_

ProfessorTaylor’stalkhasindicatedthatsciencehasaverystronginfluenceontheeverydaylifeofnon-scientistsaswellas

UniversitiesintheUSThereare【T1】intheUnitedStates.Nearlyhalfofthe【T2】inAmericagoontocollege.Mos

Westernaidhashelpedto______thesituationinnorthernIndia.

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

二级VB

NCRE全国计算机二级

执行下面程序段后，z值为intx=1,y=2,z=3；z=z/(float)(x/y);

使用如下哪个保留字可以使只有在定义该类的包中的其他类才能访问该类?

对建立良好的程序设计风格，下面描述正确的是

在面向对象方法中，类之间共享属性和操作的机制称为【】。

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

Java程序包括______、由编译器生成的类(.class文件)、由归档工具jar生成的．jar文件、对象状态序列化.set文件。

下列对队列的叙述正确的是

下列关于队列的叙述中正确的是()。

工程地质勘探可分为()。

某玉米种植者6月份播种，预计10月份收获，预期玉米产量为300吨。由于玉米价格可能在收获期下跌，给种植者造成损失，则该种植者为规避此风险，下列方法中最好的是()。

一般保证中，主债务诉讼时效中止，保证债务诉讼时效不中止；连带责任保证中，主债务诉讼时效中止，保证债务诉讼时效中止。()

行为模仿法的操作步骤包括：①角色扮演与体验；②建立示范模型；③社会行为强化；④培训成果的转化与应用。其正确的排序是()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___

ProfessorTaylor’stalkhasindicatedthatsciencehasaverystronginfluenceontheeverydaylifeofnon-scientistsaswellas

UniversitiesintheUSThereare【T1】______intheUnitedStates.Nearlyhalfofthe【T2】______inAmericagoontocollege.Mos

Westernaidhashelpedto______thesituationinnorthernIndia.

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_

UniversitiesintheUSThereare【T1】intheUnitedStates.Nearlyhalfofthe【T2】inAmericagoontocollege.Mos