首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是______。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是______。
admin
2021-01-11
56
问题
若要求对大小为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某企业承接了某政府部门的系统集成项目。项目投标费用为5万元,预计每个子项目开发完成后的维护成本为50万元,项目初步的WBS分解结果如图1所示:假设交付物1.1和1.2之
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】如下是某信息系统集成项目合同书的节选部分,合同部分条款如下:一、合同书1.项目概况该项目主要任务是数据中心建设,其中包括整幢大楼的综合布线和数据中心应用支撑平台
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某信息系统集成公司根据对客户需求的理解,决定开发一种主要是应用于客户单位内部的即时通信产品。根据公司内部销售人员的反馈,该公司的高层领导觉得该产品应该有很好的市场前景,不仅可以满足公司现有
刘工是A软件公司的一名经验比较丰富的软件开发人员,最近公司承接了B企业的营销管理系统的软件项目,由于公司的其他项目管理人员都有项目在手,再加上工期比较紧,A公司就委任刘工作为该营销管理系统项目的项目经理。由于B企业对项目的质量特别看重,再加上工期比较紧,必
(2012年上半年)某电力系统公司拟通过信息化来提高生产管理水平,决定开发一个生产过程管理信息系统。经过招投标,与信息系统集成企业A公司签订了生产过程管理信息系统开发合同。公司委派小张担任这个项目的项目经理,公司项目办公室和小张一起根
(2013年上半年)某工业企业的生产管理系统项目委托系统集成商A公司进行开发和实施,由A公司的高级项目经理李某全权负责。按照双方制定的项目计划,目前时间已经到达最后的交付阶段,李某对整体进度情况进行了检查。检查结果是:生产管理系统软件基本开发完成
(2013年上半年)项目经理在为某项目制定进度计划时绘制了如下所示的前导图。图中活动E和活动B之间为结束-结束关系,即活动E结束后活动B才能结束,其他活动之间的关系为结束-开始关系,即前一个活动结束,后一个活动才能开始。针对问题2所
(2011年下半年)某系统集成项目的建设方要求必须按合同规定的期限交付系统,承建方项目经理李某决定严格执行项目进度管理,以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后,李某得到一张包含了活动先后关系
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中,(63)对软件过程和产品都有定量的理解与控制。
某项目经理正在负责管理一个产品开发项目。开始时产品被定义为“最先进的儿童益智产品”,后来被描述为“先进的儿童益智产品”。在市场人员的努力下该产品与某软件公司签订了采购意向书,随后与用户、市场人员和研发工程师进行了充分的讨论后,被描述为“成本在2000元以下
随机试题
A、酒精性肝硬化B、淤血性肝硬化C、病毒性肝炎后肝硬化D、原发性胆汁性肝硬化E、血吸虫病性肝纤维化最易并发原发性肝癌的为()
具有疏肝解郁行气功效的解表药物是
A.志贺菌属B.奈瑟菌属C.沙门菌属D.埃希茵属E.弧菌属
全投资财务现金流量表中不包括:
在建设项目信息管理中,信息是有生命周期的。在生命周期内,信息有效属于()。
境外某电子产品制造公司为扩展中国业务,2011年初设立上海代表处作为常驻代表机构,主要从事与总公司产品销售、境内采购有关的联络活动以及中国市场调查、展示活动。2012年6月,主管税务机关进行税务检查时发现代表处账簿设置不健全,收入无法查实,但经费
年末,事业单位需将下列()科目余额结转至事业基金。
20世纪20年代,孙中山与时俱进,把旧i民主义发展为新三民主义。新三民主义主要“新”在()。
下列资产负债表项目中,应直接根据总账余额填列的是()。
甲乙两人相约骑共享单车运动健身。停车点现有9辆单车,分属3个品牌,各有2、3、4辆。假如两人选择每一辆单车的概率相同,两人选到同一品牌单车的概率约为:
最新回复
(
0
)