首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-02-24
89
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://kaotiyun.com/show/qoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述美、苏争霸的三个阶段及特点。
文艺复兴运动兴起的时间是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列选项中,不是由晁错提出的是()。
关于亚历山大远征,下列说法中错误的是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
()是一种能发出声响的水力驱动报警装置,安装在报警阀组的报警管路上,是报警阀组的主要组件之一。
风湿病出现的坏死为
A.鼠疫和霍乱B.流行性感冒C.艾滋病D.肺结核E.梅毒我国法定传染病中甲类传染病包括
根据《建设工程施工合同(示范文本)》(GF—2013—0201),合同文本由()组成。
下列工作中,属于工程建设项目合同履行过程中管理工作的有()
下列组织结构形式中,最容易形成多头领导,造成管理混乱的是()型。
现金结算只适用于单位和个人之间的小额收付。()
(2017年)根据证券法律制度的规定,招股说明书有效期为6个月,有效期的起算日是()。
下列属于效力待定民事行为的是()。
WhenIwasakid,Ineverknewwhatmyparents—oranyoneelse’s—didforaliving.Asfaras1couldtell,allgrownupshadmyst
最新回复
(
0
)