首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是__________。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是__________。
admin
2021-01-13
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/SOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某段XML代码如下所示。其中,根元素名为(57)。 <?xml version="1.0" encoding="GB2312" standalone="yes"> <state coursename="成绩"> <courseid id=
以下寻址方式中,取得操作数速度最慢的是(3)。
按(11)方式显示文档时,其显示的效果与打印的效果相同。
进程是程序的一次执行,______是进程存在的唯一标志。A.程序B.数据C.进程控制块D.进程标识符
某公司购买了一套软件,下列构成侵权行为的是(65)。
以下关于解释方式运行程序的叙述中,错误的是_____________。
下列编码中包含奇偶校验位、无错误,且采用偶校验的编码是________。
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa,LinkedListLb,intkey1,intkey2,intlen)的功能是:将线性表
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是:判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。若一个字符串顺读和倒读都一样,称
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intfunl(intm,intn)的功能是:计算并返回正整数m和n的最大公约数。【函数2.1】intfunl(ihtm,intn){
随机试题
关于肺部真菌感染,下列选项中,对诊断最有意义的是
一氧化碳中毒最好的氧疗措施是
关于实验标准差计算公式,下列表示正确的有(式中,v为残差)__________。
甲公司于2014年5月销售并已确认收入的商品,由于质量问题在2015年10月被要求退回,下列说法中正确的是()。
在美国学者詹姆斯·H·罗宾斯看来,“敬业”的本质是()。
根据下列资料,回答下列问题。2017年全国举办马拉松赛事达1102场,其中,中国田径协会举办的A类赛事223场,B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次,2016年、2015年马拉松赛事的参与人次分别为280万人次、150
当你阅读莎士比亚的戏剧代表作《哈姆莱特》时,你会被它_______的构思、_______的剧情、尖锐激烈的矛盾冲突、个性鲜明的人物形象所折服,你更会强烈地领悟到力量的较量其实就是智慧的较量。依次填入画横线部分最恰当的一项是()。
秦统一后,李斯受命统一文字。他以秦国的字为基础制定(),并写成范本,在全国推行。
科学传播
AspectsthatMayFacilitateReadingI.Determiningyour【T1】________【T1】________
最新回复
(
0
)