首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-02-24
54
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://jikaoti.com/ti/4TGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料回答以下问题:凡一军:典分田二,典刑法二,典钱谷二,典入二,典出二,俱一正一副,即以师帅、旅帅兼摄。当其任者掌其事,不当其事者亦赞其事。凡一军一切生死黜陟等事,军帅详监军,监军详钦命总制,钦命总制次详将军、侍卫、指挥、检点、丞相,丞相禀军师,军师
我国第一部系统的史学理论著作是()。
关于亚历山大远征,下列说法中错误的是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
系统总线中地址线的功能是用于选择()。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
肾母细胞瘤(nephroblastomaorWilmstumor)
国家信息中心近日发布的《中国信息社会发展报告2015》显示,2015年全国信息社会指数达到0.4351。从四个重点领域看,数字生活发展最快,2015年全国数字生活指数达到0.5038,同比增长9.79%。2015年与2011年相比,我国数字生
红绿色盲不能区分红色和绿色,能区分()
求,其中D是由双曲线xy=1及直线y=x,x=2所围成的区域.
关于红细胞描述下列哪项正确()。
中医的五脏是指心、肝、脾、肺和()
奔马公司就其生产的一款高档轿车造型和颜色组合获得了外观设计专利权,又将其设计的“飞天神马”造型注册为汽车的立体商标,并将该造型安装在车头。某车行应车主陶某请求,将陶某低价位的旧车改装成该高档轿车的造型和颜色,并从报废的轿车上拆下“飞天神马”标志安装在改装车
企业会计核算必须符合国家的统一规定,这是为了满足()要求。
栖霞寺舍利塔始建于隋朝,其后后唐中主李璟为悼念母亲重建。()
下列叙述中错误的是()。
最新回复
(
0
)