首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对数据{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
42
问题
对数据{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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络管理的5大功能域是()。
内存采用段式存储管理有许多优点,但()不是其优点。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则,在划分软件系统模块时,应尽量做到()。
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要()比特冗余位。
可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则,其中合理的是()。
IPv6“链路本地地址”是将主机__________附加在地址前缀1111111010之后产生的。(2011年上半年试题)
某局域网访问。Internet速度很慢,经检测发现局域网内有大量的广播包,采用______方法不可能有效地解决该网络问题。
软件开发的增量模型__________。(2012年上半年试题)
TheTCPprotocolisa(1)layerprotocol.EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(StockTop),而另一端称为栈底(StockBottom)。栈的基
随机试题
关于中国各民主党派形成时的社会基础的说法,不正确的是()
下列不是恶性肿瘤的是
“C”形根管多见于
按检定性质,项目部的计量器具分为A、B、C三类,属于B类的计量器具是()等。
在施工项目形成过程中,对施工项目成本进行对比评价和总结的工作是成本()。
在现金流量表附注中将净利润调整为经营活动的现金流量时,需要调整的项目有()。
当英特尔公司开发出一种电脑芯片时,如果该芯片明显优于竞争芯片,那么英特尔就会设定它能够设定的最高价格。当销售量下降时,或者当受到竞争对手开发出类似芯片的威胁时,英特尔就会降低芯片价格,以便吸引对价格敏感的新顾客层。如果英特尔公司降低了芯片价格,则可以推出(
将国际市场划分为工业化国家市场、中等收入国家市场、低收入国家市场,这种划分是()。
为什么说在一个特定期间内资产的现金流量为负不一定不好?
--Weretheylatefortheplay?--Notreally.Assoonasthey______themselvesintheirseatsinthetheatre,thecurtain
最新回复
(
0
)