首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是__________。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是__________。
admin
2021-01-13
46
问题
若要求对大小为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/SOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在数据通信中,使用编码方法为:将每个码元分为两个相同的间隔,码元1的前半部分为高电平,而后半部分为低电平,码元0和码元1相反。这种编码方法为(35)。
以下寻址方式中,取得操作数速度最慢的是(3)。
图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息,并在(1)~(5)处解释相应语句的作用。SwitchA>enable(进入特权模式)Switch#configterminal(进入配置模
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
下列叙述中正确的是(51)。
在计算机系统中,除了机器语言,___________也称为面向机器的语言。
下列编码中包含奇偶校验位、无错误,且采用偶校验的编码是________。
关于划分VLAN的优点,下面叙述正确的是__________________。
以下关于ATM网络的叙述,不合适的是______。
随机试题
Rh阳性是指红细胞膜上含有
使君子对下列哪种寄生虫病有效
治疗急性二氧化碳中毒时,下列各项中,哪种方法最先使用
使用持物钳到较远的地方夹取无菌物品时,应()
设计合同规定设计人的义务包括()。
某汽车库,建筑面积3999m2,地下1层,层高3.30m,地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆,划分1个防火分区,2个防烟分区。车库设人员疏散口2个,设汽车疏散口2个,汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级,并设
修车库是用于保养、修理由内燃机驱动且无轨道的客车、货车、工程车等汽车的建(构)筑物,其根据修理汽车车型划分不同可分为()。
下列各项,对会计科目叙述正确的是()。
(2016年真题)在下列矫正学生行为的方法中,不属于行为疗法的是()。
Back-to-schoolshoppinglistsareconstantlyevolvingtokeepupwithtechnologicaladvancements,manyevenincludingcellphone
最新回复
(
0
)