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

admin2009-03-15 56

问题用某种排序方法对序列(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://www.kaotiyun.com/show/jo7Z777K

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

二级VF

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，

二级VF

NCRE全国计算机二级

下列对配置CiscoAironet1100无线接入点的描述中，错误的是()。

在一台Cisco路由器的g0／1端口封禁ICMP协议，只允许169．15．128．0／24和119．75．108．0／24子网的ICMP数据包通过路由器，正确的access-list配置是()。

下列对生成树协议STP的描述中后，错误的是()。

Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

IEEE802．3标准规定的以太网物理地址长度为()。

视图不能单独存在，它必须依赖于______而存在。

栈和队列的共同点是

()对于音乐相当于真相对于()

商品流通调控的方式中，国家通过行政组织利用制定方针政策和直接下达计划的方式实现国家对经济运行的干预，指的是()

A．县级药品监督管理部门B．市级药品监督管理部门C．省级药品监督管理部门D．国家药品监督管理部门进口第二类医疗器械由哪个部门审批核发医疗器械注册证?()

压杆下端固定，上端与水平弹簧相连，如图5-119所示，则压杆长度因数μ的范围为()。

机械安全设计与机器安全装置包括本质安全、失效安全、定位安全、机器布置和机器安全防护装置等多项技术。每项技术又包含若干安全措施，设计中把机器的危险部件安置到不可能触及的位置的做法属于()技术。

混凝土结构的裂缝控制主要是针对受弯和受拉的混凝土构件，裂缝控制分为三个等级，分别是()。

在法定减免税之外，国家按照国际通行规则和我国实际情况，制定发布的有关进出口货物减免关税的政策，称为特定或政策性减免税。下列货物属于特定减免税的有(　　)。

以下指标中，()是数据通信网的主要服务质量指标。

五年级学生中女生比男生多10人，在体育达标测试中，男生全部达标，而女生有10％未达标，这样男、女生共有180人达标，则五年级学生共有()人．

Howlongdidthemanwaitbeforehiscallwasanswered?

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

二级VF

NCRE全国计算机二级

下列对配置CiscoAironet1100无线接入点的描述中，错误的是()。

在一台Cisco路由器的g0／1端口封禁ICMP协议，只允许169．15．128．0／24和119．75．108．0／24子网的ICMP数据包通过路由器，正确的access-list配置是()。

下列对生成树协议STP的描述中后，错误的是()。

Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

IEEE802．3标准规定的以太网物理地址长度为()。

视图不能单独存在，它必须依赖于______而存在。

栈和队列的共同点是

()对于音乐相当于真相对于()

商品流通调控的方式中，国家通过行政组织利用制定方针政策和直接下达计划的方式实现国家对经济运行的干预，指的是()

A．县级药品监督管理部门B．市级药品监督管理部门C．省级药品监督管理部门D．国家药品监督管理部门进口第二类医疗器械由哪个部门审批核发医疗器械注册证?()

压杆下端固定，上端与水平弹簧相连，如图5-119所示，则压杆长度因数μ的范围为()。

机械安全设计与机器安全装置包括本质安全、失效安全、定位安全、机器布置和机器安全防护装置等多项技术。每项技术又包含若干安全措施，设计中把机器的危险部件安置到不可能触及的位置的做法属于()技术。

混凝土结构的裂缝控制主要是针对受弯和受拉的混凝土构件，裂缝控制分为三个等级，分别是()。

在法定减免税之外，国家按照国际通行规则和我国实际情况，制定发布的有关进出口货物减免关税的政策，称为特定或政策性减免税。下列货物属于特定减免税的有( )。

以下指标中，()是数据通信网的主要服务质量指标。

五年级学生中女生比男生多10人，在体育达标测试中，男生全部达标，而女生有10％未达标，这样男、女生共有180人达标，则五年级学生共有()人．

Howlongdidthemanwaitbeforehiscallwasanswered?

在法定减免税之外，国家按照国际通行规则和我国实际情况，制定发布的有关进出口货物减免关税的政策，称为特定或政策性减免税。下列货物属于特定减免税的有(　　)。