首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是______。
admin
2021-01-11
34
问题
若要求对大小为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】如下是某信息系统集成项目合同书的节选部分，合同部分条款如下：一、合同书1．项目概况该项目主要任务是数据中心建设，其中包括整幢大楼的综合布线和数据中心应用支撑平台
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某信息系统集成公司根据对客户需求的理解，决定开发一种主要是应用于客户单位内部的即时通信产品。根据公司内部销售人员的反馈，该公司的高层领导觉得该产品应该有很好的市场前景，不仅可以满足公司现有
某政府B部门准备进行电子政务信息系统的建设，建设内容包括旧机房的改造、网络综合布线、计算机设备和网络设计的集成，应用软件的开发。项目前期的工作已完成并经过了批准，先决定对该项目进行公开招标。于2012年6月5日发布了招标公告，凡是具有计算机信息系统集成国家
某企业承接了某政府部门的系统集成项目。项目投标费用为5万元，预计每个子项目开发完成后的维护成本为50万元，项目初步的WBS分解结果如下图所示：假设交付物1．1和1．2之间的成本权重比率分别为40％和60％，交付物内的工作包成本可以平均分配，根据以上项
某信息系统集成公司根据对客户需求的理解，决定开发一种主要是应用于客户单位内部的即时通讯产品。根据公司内部销售人员的反馈，该公司的高层领导觉得该产品应该有很好的市场前景，不仅可以满足公司现有客户的需要，而且可以作为独立的产品在市场上出售。于是公司的总经理徐某
(2012年上半年)某电力系统公司拟通过信息化来提高生产管理水平，决定开发一个生产过程管理信息系统。经过招投标，与信息系统集成企业A公司签订了生产过程管理信息系统开发合同。公司委派小张担任这个项目的项目经理，公司项目办公室和小张一起根
(2012年上半年)某信息系统集成企业随着规模的扩大，决定委派小王专门对合同进行管理，其职责主要是分析和审核各项目合同，以防潜在的合同风险。小王上任后，根据一般原则梳理了合同管理的主要内容，在此基础上制定了公司的合同管理制度，并将该制度分发给各项
(2010年下半年)某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方，M公司经石油销售公司同意，将系统中加油机具改造控制模块的设计和生产分包给专业从事自动控制设备生产的H公司。同时，M公司任命
阅读下列说明，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目，任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
以下关于项目的人力资源管理的描述中，错误的是(51)。
随机试题
考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“。tSmd”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：(1)将窗体标题改为“学生查询”。
为了保证铣削圆弧面时的逆铣方式，铣凹圆弧时，立铣刀与凹圆弧转向相反，铣凸圆弧时，立铣刀与凸圆弧转向相同。()
下列各项中，属于利得的有()。
陈某向王某购买货物，价款为10万元，合同签订后，陈某向王某支付了2万元作为定金。交货期限届满后，因为第三方供货迟延，致使王某只向陈某交付了一半的货物，陈某因此主张适用定金罚则，要求王某承担定金责任，王某不同意。下列关于是否适用定金罚则的表述中，符合合同法律
员工激励的特点不包括()。
开学第一天，新任班主任邹老师走进教室，发现黑板上写着“你也下课吧”五个大字。原来，该班已连续换了两任班主任，原因是该班学生无论是学习、卫生以及日常行为规范等方面的表现都极差，前两任班主任就因为在班主任积分上被扣分而失去了当班主任的资格。如果你是邹
下列著作按照出现的先后顺序排列正确的是()。
以下关于事务调度的说法错误的是()。
若要定义一个具有5个元素的整型数组，以下错误的定义语句是()。
Working-classfamiliesintheUnitedStatesareusuallynuclear,andmanystudiesindicatethatworking-classcouplesmarryfor
最新回复
(
0
)
