用某种排序方法对序列(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 52

问题用某种排序方法对序列(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/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全国计算机二级

如图(A)所示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果将172．2．33．128／25划分为3个子网，其中前两个子网分别能容纳25

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用sniffer统计网络流量中各种应用的分布情况，应打开的窗口是【20】。

下面关于视图的叙述中，正确的是______。

前噬菌体是指

清华大学法学院本科生贾某于寒假期间在方正电子图书网站上通过信用卡付费1元阅读了《商法学》一书，耗时2小时，对于贾某的行为，下列选项中说法正确的是哪一项?

认证机构对获证企业质量体系发生不符合认证要求情况时采取的警告措施是()。

社会营销观念强调正确处理()诸方面的关系，统筹兼顾，求得它们之间的和谐与平衡。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

Whyshouldanyonebuythelatestvolumeintheever-expandingDictionaryofNationalBiography?Idonotmeanthatitisbad,as

A、tolearntokeeptherulesB、tolearnwhatitisliketoloseC、tolearnhowtowinorlosegracefullyD、tolearnhowtowino

Therearenoguaranteesastowhatlifewillbelikemidwaythroughthe21thcentury,buttherearescientificinitiativeswhich