首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对数据{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
62
问题
对数据{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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于X.25网络的描述中,正确的是()。
下面关于帧中继网络的描述中,错误的是()。
数字用户线(DSL)是基于普通电话线的宽带接入技术,可以在铜质双绞线上同时传送数据和话音信号。下列选项中,数据速率最高的DSL标准是()。
确定构建软件系统所需要的人数时不必考虑()。
计算机中常采用原码、反码、补码和移码表示数据,其中,士0编码相同的是()。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准,现有(9)个标准,可分为5类:质量术语标准,如(10);(11),如ISO 9001、ISO 9002、ISO 9003系列标准;(12),
TheTCPprotocolisa(1)layerprotocol.EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
随机试题
患者男性,39岁,农民。于10月3日就诊,高热、头痛、腰痛、恶心、呕吐、腹泻3天,在当地卫生院注射柴胡并输液无好转,早晨突然昏倒在厕所,立即测血压为70/40mmHg,急送上级医院。体查:体温40℃,脉搏100次/分,血压90/70mmHg,急性重病容
关于法律权利的表述,下列哪些选项是正确的?
矿业工程项目的分部工程是按工程的主要部位划分的,它们是单位工程的组成部分,下列属于井筒的分部工程是()。
某工程项目施工过程中,由于恶劣的天气原因,工程师发出了暂停施工的指示。该指示发出56天后,工程师仍未发出复工指令,在这种情况下,承包人可以()。
布雷顿森林协定建立一个永久性的国际金融机构——世界银行。()
某制鞋公司地处新加坡,为全世界约30多个国家和地区、400多个经销商生产制造各类运动鞋,是世界知名的制鞋公司。但说起“生产制造”,它没有一个车闻和生产员工,而是与很多国家和地区的10000多个制鞋公司保持密切的业务联系。该公司注重发明创造,鼓励冒险和革新。
【2011年】某投资项目各年的预计现金净流量分别为:NCF0=-200万元,NCF1=-50万元,NCF2~3=100万元,NCF4~11=250万元,NCF12=150万元,则该项目包括建设期的静态投资回收期为()。
服务对象小方曾因吸毒被强制隔离戒毒二年,从戒毒所出来后,小方回到社区,家人不愿接纳她,拒绝承认有她这个女儿,社会工作者小赵了解到家人从小对小方期望过高,让她觉得透不过气来,吸毒是为了缓解压力,她自己也很讨厌这样的生活,针对小方的困境,小赵恰当的做法是(
(2018年真题)阅读下列材料,回答问题。风萧萧兮易水寒,壮士一去兮不复还。荆轲以此得名,而短短的两句诗乃永垂于千古。在诗里表现雄壮的情绪之难,在于令人心悦诚服,而不在嚣张夸大;在能表现出那暂时的感情后面蕴藏着的更永久更普遍的情操,而不
2013年1~7月,全国房地产开发投资44302亿元,同比名义增长20.5%,增速比1~6月提高0.2个百分点。其中,住宅投资30318亿元,增长20.2%,增速回落0.6个百分点,占房地产开发投资的比重为68.4%。1~7月,东部地区房地产开发投资2
最新回复
(
0
)