首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。
admin
2021-01-11
70
问题
若要求对大小为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】S公司是某市一家从事电子政务应用系统研发的系统集成公司，公司总经理原为该市政府信息中心总工程师。S公司最近承接了该市政府X部门的一个软件项目，而X部门一直是S公司的老客户。因为
某政府B部门准备进行电子政务信息系统的建设，建设内容包括旧机房的改造、网络综合布线、计算机设备和网络设计的集成，应用软件的开发。项目前期的工作已完成并经过了批准，先决定对该项目进行公开招标。于2012年6月5日发布了招标公告，凡是具有计算机信息系统集成国家
刘工是M公司的项目经理，有着丰富的项目管理经验，最近负责公司某信息系统集成项目的项目管理工作。为了更好地对项目的开发过程进行监控，保证项目顺利完成，拟采用网络计划技术对项目进度进行管理，刘工根据总体要求，经过仔细分析，得到了一张工作计划表，如表18-1所示
某信息系统集成公司根据对客户需求的理解，决定开发一种主要是应用于客户单位内部的即时通讯产品。根据公司内部销售人员的反馈，该公司的高层领导觉得该产品应该有很好的市场前景，不仅可以满足公司现有客户的需要，而且可以作为独立的产品在市场上出售。于是公司的总经理徐某
(2009年下半年)C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，。试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻译对计算机相关技术知之甚少。W翻译通过中国朋友介
(2009年下半年)C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，。试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻译对计算机相关技术知之甚少。W翻译通过中国朋友介
(2010年上半年)有多年开发经验的赵工被任命为某应用软件开发项目的项目经理，客户要求10个月完成项目。项目组包括开发、测试人员共10人，赵工兼任配置管理员的工作。按照客户的初步需求，赵工估算了工作量，发现工期很紧。因此，赵工在了解客户的部分需
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】已知某信息工程项目由A至I共9个活动构成，项目组根据项目目标，特别是工期要求，经过分析、定义及评审，给出了该项目的活动历时、活动所需资源及活动逻辑关系列表，如下表所示：
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中，(63)对软件过程和产品都有定量的理解与控制。
在Windows操作系统中，运行netstat-r命令后得到如图3-2所示的结果。图3-2中224.0.0.0是一个(19)。
随机试题
简述古人的旅行禁忌。
沉淀反应是
督脉的主要生理功能是
于某是某普通合伙企业的合伙人，因在9月5日的交易中有贪污行为，9月20日全体合伙人大会，其他合伙人一致同意将其除名，除名通知于9月25日送达于某，该次大会上，全体合伙人还一致同意吸纳赵某为普通合伙人，并修改了合伙协议，因为正处于业务旺季，本企业在9月3日、
民用建筑设计中应贯彻“节约”的基本国策，其内容是指节约()。
1.某市修建一条快速干线，初步拟定两条备选路线，即沿河路线与穿山路线，两条路线的平均车速都提高了50公里/小时，日平均流量都是6000辆，寿命均为30年，且无残值，基准收益率为12%，其他数据见表2-1。已知(P/F，12%，10)=0.
某居民企业2018年开始筹建，当年未取得收入，筹办期间发生业务招待费200万元、业务宣传费30万元、广告费用100万元。根据企业所得税相关规定，上述支出可计人企业筹办费并在税前扣除的金额为()万元。
根据企业国有资产法律制度的规定，国有股东转让所持上市公司股份时，可以采取的方式有()。(2013年)
()缺乏可引起伤口愈合不良。
EatingDisordersA)Eatingdisordershavebeenmostcommonlyassociatedwithwomenandthereforemoststudiesonanorexianervosa
最新回复
(
0
)
