首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是______。
下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是______。
admin
2010-12-17
46
问题
下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是______。
选项
A、直接插入排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
D
解析
不同的方法各有优缺点,可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素:待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论:
.若待排序的记录数目n较小时,可采用插入排序和选择排序;
.若待排序记录按关键字基本有序,则宜采用直接插入排序或冒泡排序;
.当n很大且关键字的位数较少时,采用链式基数排序较好;
.若n较大,则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。
转载请注明原文地址:https://kaotiyun.com/show/d4xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
图1是曼彻斯特编码,它表示的数据可能为(26),这种编码适用的网络是(27)。为了在广域网上高速传输数字信号,一般编码方法是(28),其编码效率为(29)。设某编码体制的编码方法为:输入数据am(m=1,2,…),发送时,首先计算bm=(am+bm-1)M
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
下图表示了某个数据的两种编码,这两种编码分别是(),该数据是()。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在一个带宽为3KHz、没有噪声的信道,传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道,能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第十定理,为了保证传输质量,达到3Kb/s的数
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
在计算机系统中采用总线结构,便于实现系统的积木化构造,同时可以__________。(2011年上半年试题)
随机试题
医疗机构的药剂人员调配处方,必须
甲为获利于某日晚向乙家的羊圈内(共有29只羊)投放毒药,待羊中毒后将羊运走,并将羊肉出售给他人。甲的行为构成哪些犯罪?()
期限越长,则风险越大,金融工具的发行价格越低;利率越低,发行价格也越低。()
组织与顾客是()关系。
在政府管理活动中,政府有时候根据需要设置临时办公机构,如各种工作领导协调小组及其办公室,这种组织结构属于()。
联合国开发计划署把新能源分为()。
某大学生从学校骑车至某小区,学校与该小区仅相隔一个山坡。从学校直接上坡,再下坡即到达该小区。已知下坡速度是上坡速度的2.5倍,下坡所花时间是上坡时间的一半。若返回时的上下坡速度仍保持不变,则从小区返回学校花费时间与从学校到小区花费时间之比为:
Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatwedidn’tknow
教育调查报告一般包括()
Evenahalf-heartedonlookercannothelpbutrealizethatinthisfast-pacedworld,mostaspectsofpopularcultureareconstan
最新回复
(
0
)