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

admin2010-11-26 47

问题用某种排序方法对序列(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、希尔排序

答案C

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

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

本试题收录于：二级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,27,47,68,84 15,20,21,

二级VF

NCRE全国计算机二级

下列关于WindowsServer2003系统下DHCP服务器的描述中，错误的是()。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17】和【18】。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

请根据下图所示网络结构回答问题。如果将172．19．52．128／26划分为3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、和_

请根据下图所示网络结构回答问题。如果该网络内服务器群的IP地址为172．19．52．100～172．19．52．126和172．19．53．100～172．19．53．200，要求用一种设备对服务器群提供如下保护：检测发送到服务器群的数据包，如果发现

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

如果用甲、乙、丙三根水管同时向一个空水池里灌水，1小时可以灌满；如果用甲、乙两管，1小时20分钟可以灌满。若用丙管单独灌水，灌满这一池的水需要()小时。

患者男性，45岁。上腹痛伴恶心呕吐12小时，吐后疼痛不减轻。查体：体温38℃，上腹部压痛，白细胞15×109/L，血淀粉酶560索氏单位，尿淀粉酶256索氏单位，可考虑为

某点的绝对高程（海拔）是该点到（）的铅垂距离。

新增资产建设是指社区建设，如()和其他土地资源、市政设施的建设等。

下列生物资产中，需要计提折旧的有()。

公安工作是围绕国家安全和社会治安秩序的需要适用法律、法规的一般工作。()

某解放军少校甲经常以禁闭部属的方式冻饿、打骂士兵，造成了十分恶劣的影响。甲的行为构成()。

毛泽东关于社会主义社会矛盾的学说，特别是关于社会主义社会存在两类不同性质矛盾的理论对于发展社会主义事业具有极为重要的意义。下列关于两类不同性质矛盾的理论理解正确的有

Thefamousnovelissaid______intoChinese.

Whatdoestheauthormeanby"’Family’isofcourseanelasticword"?WithregardtomarriageinBritain,presentdaygirlsdif