首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是______。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是______。
admin
2021-01-11
52
问题
若要求对大小为n的数组进行排序的时间复杂度为O(nlog
2
n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是______。
选项
A、快速排序
B、归并排序
C、堆排序
D、冒泡排序
答案
B
解析
本题考查数据结构基础知识。
快速排序、归并排序、堆排序是时间复杂度为O(nlog
2
n)的排序方法,冒泡排序的时间复杂度是O(n
2
)。
快速排序的过程主要是划分操作,划分是以基准元素为界,从序列的两端向中间扫描,将大于基准元素者往后端移动(或交换),不大于基准元素者向前端移动(或交换),移动元素时不考虑所涉及两个位置之间的其他元素,这样就不能保证序列中两个相同元素的相对位置不变,也就是说快速排序是不稳定的排序方法。
堆排序是要求序列中a
i
,a
2i
,a
2i+1
这三个元素满足a
i
最小(小顶堆)或最大(大项堆),若不满足,则通过交换进行调整,这样,在a
i
与a
2i
之间若有相等的两个元素,则交换后就不能保证它们的相对位置,所以堆排序是不稳定的排序方法。
归并排序是稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/VGPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
某政府B部门准备进行电子政务信息系统的建设,建设内容包括旧机房的改造、网络综合布线、计算机设备和网络设计的集成,应用软件的开发。项目前期的工作已完成并经过了批准,先决定对该项目进行公开招标。于2012年6月5日发布了招标公告,凡是具有计算机信息系统集成国家
S公司是某市一家从事电子政务应用系统研发的系统集成公司,公司总经理原为该市政府信息中心总工程师。S公司最近承接了该市政府X部门的一个软件项目,而X部门一直是S公司的老客户。因为当时公司总经理急于出差,所以在系统范围界定和验收标准尚不十分明确的情况下,就和客
如下是某信息系统集成项目合同书的节选部分,合同部分条款如下:一、合同书1.项目概况:该项目主要任务是数据中心建设,其中包括整幢大楼的综合布线和数据中心应用支撑平台开发两部分内容。2.项目范围:合同中约定的全部内容。3
某信息系统集成公司根据对客户需求的理解,决定开发一种主要是应用于客户单位内部的即时通讯产品。根据公司内部销售人员的反馈,该公司的高层领导觉得该产品应该有很好的市场前景,不仅可以满足公司现有客户的需要,而且可以作为独立的产品在市场上出售。于是公司的总经理徐某
(2011年上半年)Simple公司承担了某大学图书馆存储及管理系统的开发任务,项目周期4个月。小陈是Simple公司的员工,半年前入职。在校期间,小陈跟随导师做过两年的软件开发,具有很好的软件开发基础。领导对小陈很信任,本次任命小陈
(2013年上半年)公司承接了一个信息系统开发项目,按照能力成熟度模型CMMI制定了软件开发的流程与规范,委派小赵为这个项目的项目经理。小赵具有3年的软件项目开发与管理经验。公司认为这个项目的技术难度比较低,把两个月前刚从大学招聘来的9个计算机科
下表是某项目的工程数据,根据各个问题中给出的要求和说明,完成【问题1】至【问题3】,将解答填入答题栏的对应栏内。【问题1】请指出该项目的关键路径,并计算该项目完成至少需要多少周?假设现在由于外部条件的限制,E活动结束3周后G活动才能开
阅读下列说明,回答问题。【说明】项目经理小杨把编号为1401的工作包分配给张工负责实施,要求他必须在25天内完成。任务开始时间是3月1日早8点,每天工作时间为8小时。张工对该工作包进行了活动分解和活动历时估算,并绘制了如下的活动网络图。1401工
阅读下面说明,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】乙公司是一家信息技术公司,主要从事信息系统集成和软件开发业务。该公司通过员IT_I的介绍与甲公司签订了大型系统开发合同,合同金额650万元,工期11个月,该项目主要为甲公
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
随机试题
动物在怀孕期间一般不发情,其主要原因是血液中含有高浓度的
患儿,男性,7岁。咳嗽1周,喘3天,无发热,门诊就诊。下列治疗方案中最没必要的是
A.脉B.头C.腰D.三焦E.脑在藏象学中被称为“血之府”的是()。
常用的钢筋连接方法有()。
防火阀是在一定时间内能满足耐火稳定性和耐火完整性要求,用于管道内阻火的活动式封闭装置,下列关于防火阀的设置说法正确的有()。
基础货币与货币供应量之间存在等量关系。()
目标市场是指银行为满足现实或潜在的客户需求,在市场细分基础上确定的将要进入并重点开展营销活动的特定的细分市场。()
被称为“口袋房,曼子炕”的是()的民居形式。
在教学活动中,教师不能满足于“授人以鱼”,更要做到“授人以渔”。这说明教学中应该重视()
大脑皮层是指()
最新回复
(
0
)