首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-08-10
26
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://kaotiyun.com/show/yrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是空想社会主义产生的历史背景的是()。
下面哪部经典是我国最早的官方史书?()
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:对于二里头文化的发现的意义,下列选项表述最准确的是()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
随机试题
注册资产评估师________以个人名义签订资产评估业务约定书()
世主有先生者①,有后生者,有不生者。昔者楚庄王谋事而当,居有忧色。申公巫臣问日:“王何为有忧也?”庄王日:“吾闻诸侯之德,能自取师者王,能自取友者霸,而与居不若其身者亡。以寡人之不肖也,诸大夫之论莫有及于寡人,是以忧也。”申公巫臣日:“古之知道者日先生,其
在ASCII编码中,字母A的ASCII编码为41H,那么字母f的ASCII编码为______。
Thepatient’sconditionhasworsenedsincelastnight.
有关前列腺结石描述错误的是
此患者首先应考虑烧伤可能合并( )双上肢创面建议立即实施( )
锌缺乏时可有多种表现,但不包括
"粗理而肉不坚者善病痹。"出自"皆因体虚腠理空疏,受风寒湿气而成痹也。"出自
人流较多的大型百货公司主要出入口宜选在哪处?[2006年第21题]
Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informatio
最新回复
(
0
)