首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-02-24
70
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://kaotiyun.com/show/qoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述美、苏争霸的三个阶段及特点。
下列有关西欧封建社会的表述,错误的一项是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
欧洲历史上第一部系统完备的法典是()。
论述公元前6世纪至公元1世纪佛教的形成与传播。
清廷实行厘金制度的时间是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
下列选项中,不会影响机器设备的物理寿命的是【】
德育过程的主要矛盾是()
可导致胎儿永久性聋及肾损害的药物是
限额设计控制工作的内容包括( )。
我国《合同法》第11条规定:“合同的书面形式是指合同书、信件和数据电文等可以有形地表示可载内容的形式”。其中的数据电文包括()。
以下具体行政行为中,属于税务行政复议受案范围的有()。
结算和担保属于同类表外业务。()
某城市的发电厂有五台发电机组,每台发电机组在一个季度里停机维修率为0.25,已知如果有两台以上(含两台)发电机组停机维修,将造成该城市缺电,则:该城市在一个季度里不出现缺电的概率为()。
2016年1月,在访问中东三国时,习近平主席强调“未之见而亲焉,可以往矣;久而不忘焉,可以来矣”。中阿两个民族在古丝绸之路上出入相友,在争取民族独立的斗争中甘苦与共,在建设国家的征程上守望相助。这体现了中阿双方()。①在统一中消除矛盾,实现互利共
为什么说法律是一种特殊的社会规范?
最新回复
(
0
)