首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,不稳定的方法有(35)。
在下列排序方法中,不稳定的方法有(35)。
admin
2013-05-11
57
问题
在下列排序方法中,不稳定的方法有(35)。
选项
A、归并排序和基数排序
B、插入排序和希尔排序
C、堆排序和快速排序
D、选择排序和冒泡排序
答案
C
解析
归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较,基数排序是稳定的,所有时间复杂度为O(n
2
);选择排序法也是稳定的;然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说,排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。
转载请注明原文地址:https://kaotiyun.com/show/RIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
某指令流水线南5段组成,第l、3、5段所需时间为△t,第2、4段所需时间分别为3△t、2△t,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
存储器地址有很重要的作用,它的作用是(5)。
SNA网的体系结构中,端用户与OSI的(13)层次相对应。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,说法错误的是(39)。
下列选项中,不采用虚电路通信的网络是____________网。
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)(1)
(9)不需要登记或标注版权标记就能得到保护。
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
上肢肌分为上肢带肌、臂肌、前臂肌和手肌。()
下列关于WAV文件和MIDI文件的叙述,错误的是()
水洗不充分的照片,主要导致
A.HBsAgB.抗-HBsC.HBcAgD.抗-HBcE.抗-Hbe不游离存在于血液中的标记物为()
患者,男,50岁。喉中痰鸣如吼,胸高胁胀,痰黄黏稠,咯吐不利,烦闷不安,面赤汗出,舌红苔黄,脉弦滑。治疗应首选()
能通过试算平衡方法查到的错误有()。
2015年1月,甲公司与乙公司签订劳务派遣协议,派遣刘某到乙公司从事临时性工作。2015年5月,临时性工作结束,两公司未再给刘某安排工作,也未再向其支付任何报酬。2015年7月,刘某得知自2015年1月被派遣以来,两公司均未为其缴纳社会保险费,遂提出解除劳
在垄断资本主义阶段占统治地位的资本是()。
Thecommittee______aconclusiononlyafterdaysofdiscussion.
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh
最新回复
(
0
)