首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
admin
2014-11-11
63
问题
对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
选项
A、快速排序
B、冒泡排序
C、插入排序
D、归并排序
答案
A
解析
依题意,所采用的排序算法是稳定的。所谓稳定是指关键字相同的记录排序前后相对位置不变。各种排序算法的性能比较如下:
可见,所提供的选项中,只有选项A快速排序是不稳定的。
转载请注明原文地址:https://kaotiyun.com/show/PTRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux操作系统中,命令“chmod.777/home/abc”的作用是()。
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5,①②⑧分别表示(2)。(2)
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要()比特冗余位。
数字用户线(DSL)是基于普通电话线的宽带接入技术,可以在铜质双绞线上同时传送数据和话音信号。下列选项中,数据速率最高的DSL标准是______。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中(8)对软件过程和产品都有定量的理解与控制。
在某台主机上无法访问域名为aaa.bbb.cn的网站,而局域网中的其他主机可正常访问,在该主机上执行ping命令时有如下的信息:C:\>pingaaaa.bbbb.cnPingpingaaaa.bbbb.cn[202.112.0.36]wi
软件开发的增量模型__________。(2012年上半年试题)
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
随机试题
A.rt~PAB.低分子肝素C.阿司匹林D.降纤酶E.低分子右旋糖酐溶栓治疗药物是
患者因车祸受伤入院,入院后神志不清、各种反射消失,单侧瞳孔扩大、固定。手术回病房后,发现患者呼吸道分泌物增多,遵医嘱给予吸痰治疗。吸痰管进行气管内吸痰的方法是
关于发电机定子接地保护灵敏系数,下列选项中正确的有()。
任何单位和个人不得破坏绿化规划用地的()。
会计准则中的收入不仅包括主营业务收入和其他业务收入,还包括营业外收入。()
某外贸公司代某手表厂进口瑞士产数控铣床一台,FOBAntwerpSFR200000,运费RMB42240,保险费率0.3%,填发海关代征税缴款书之日瑞士法郎对人民币外汇市场买卖中间价为SFR100=RMB636.2,关税税率为15%,则下列正确
通常将()的分拆定义为基金份额的合并。
决策的影响因素有哪些?
攻击者冒充源节点向目的节点发送信息的行为被称为()。
A、Tworooms.B、Threerooms.C、Fiverooms.D、Sixrooms.C问题问的是男士订了几个房间。根据男士所说Twosingleroomsandthreedoublerooms可知,男士一共定了5个房间
最新回复
(
0
)