首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-08-10
28
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://kaotiyun.com/show/yrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于提督学政的说法不正确的是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
关于德国工业革命,说法不正确的是()。
在集中式总线仲裁中,()方式响应时间最快。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
某工厂为了扩大生产规模,取得更多的利润,决定采取加倍支付加班工资的办法,让工人多加班充分利用机械设备,生产出更多的产品。2010年9月,该厂向工人宣布,厂里准备建立固定加班制度,凡是愿意加班的职工可自愿报告;凡报告的职工,每天需要工作10个小时,每小时工厂
嘧啶二聚体的解聚方式靠()
无功能肾的常见原因是
腹外疝最常见的疝内容物为
女性,26岁,10d来全身皮肤出血点伴牙龈出血来诊。化验PLT35×109/L,临床诊断为特发性血小板减少性紫癜(ITP)。该患者的首选治疗是
2×16年1月1日甲公司以银行存款550万元从非关联方处取得A公司55%的股权,能够对其实施控制。当日A公司净资产的账面价值为1100万元(其中,实收资本1000万元,未分配利润100万元,全部为可辨认净资产)。2×16年7月1日,A公司的另一个股东乙公司
DavidFengisnotatrainworkerorafrequentbusinesstraveler.However,inthefirstfivemonthsof2018,hemade166trainj
科学发展观标志着我们党在三大方面的认识达到了新水平、新高度。这三大方面的认识不包括()。
不讲道理的话语逻辑是值得警惕的。长期处于这样的言论状态中,难免会影响理性表达。好的公共表达应该是温和理性的,即便是带有情绪的话语,也应该对事不对人。言论自由是我们的权利,但是说负责的话也是我们的义务,没有限度的自由只会带来人与人之间的不信任感,使得社会缺少
上半年货币政策的执行力度超出市场预期。从某种程度上讲,这种在事实上极度宽松的货币政策确保了4万亿经济刺激计划得以迅速地落实。然而,信贷投放中出现了过度向国有企业和铁路公路基建项目倾斜的现象,中小企业的融资难问题依然没有明显改善,资产价格在通胀预期重燃的基础
最新回复
(
0
)