首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-08-10
22
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://jikaoti.com/ti/lVGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
下列选项中,在北朝时期没有做过都城的是()。
魏晋南北朝时期,促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少,相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下列说法中不正确的是()。
下列选项中,不能改善磁盘设备I/0性能的是
随机试题
专利权的新颖性要求专利没公开过,下列方式不属于公开方式的有
异嗜性抗原广泛存在于
十二经脉中循行于腹部的经脉,自内向外的顺序是()
图示两跨连续梁,全长承受均布荷载q,其正确的弯矩图是哪一个?
影子银行是指银行体系之外的信贷行为,以下不属于影子银行的是()。
(),园名意为和煦普照之日光,喻父母之恩德。
下列情形中,经营者无须承担民事责任的是()。
现在科技发展很快。视频监控、GPS定位等高科技的技防设备广泛应用到防范犯罪领域,对人防有很大的:中击,请谈谈你的看法。
王女士以一笔资金分别投于股市和基金,但因故需抽回一部分资金,若从股市中抽回10%,从基金中抽回5%,则其总投资额减少8%;若从股市中抽回15%,从基金中抽回10%,则其总投资额减少1302元.其总投资额为().
若有定义语句:doublea,*p=&a;以下叙述中错误的是()。
最新回复
(
0
)