下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

admin2010-12-17 54

问题下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

选项 A、直接插入排序
B、冒泡排序
C、直接选择排序
D、快速排序

答案D

解析不同的方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：
.若待排序的记录数目n较小时，可采用插入排序和选择排序；
.若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；
.当n很大且关键字的位数较少时，采用链式基数排序较好；
.若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

软件设计师上午基础知识考试

软考中级

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。

编写汇编语言程序时，下列寄存器中，程序员可访问的是______。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

在西方行政管理学中，系统学派具有代表性的理论主要有()

Ithasbeenshownthatchildrenwhosmokehavecertaincharacteristics.Comparedwithnon-smokerstheyaremorerebellious,thei

患者，女，经产妇，39岁。1年来经量增多，经期持续4～14天。检查：子宫如孕3个月大小，凹凸不平，双附件无异常，血红蛋白90g／L，诊断为子宫肌瘤。恰当的处理为()。

女，24岁，入住新居后频繁咳嗽并气喘，查体肺部有哮鸣音，考虑病因为

ABC会计师事务所拟承接D集团财务报表审计业务。摹于集团财务报表审计目的，A注册会计师应当明确的目标包括()。

汉语的发展分为()。

唐宋八大家，在山水游记方面，以()的成就最为突出。

金针：刺绣

在幼儿言语发展中，消极词汇是指()。