首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-08-10
41
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://www.kaotiyun.com/show/yrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
A、Theprofitsmadefromthefurnituremanufacturingindustrywillbecomemuchless.B、RobotsintheU.S.willbecomecheapertha
A.天麻钩藤饮B.小活络丹C.大秦艽汤D.玉真散E.消风散(2005年第98,99题)治疗风邪初中经络宜()
氯化钙在心脏复苏时所起的作用为
诊断解脲脲原体感染采集的标本是
患者,男,65岁。因“支气管肺癌”入院行肺段切除术,以下关于该患者的护理措施错误的是
对于市场上的买家,租用后的投益回报是自用型购买者的主要约束条件,而对于投资型购买者来说,支付能力成为其最大障碍。()
下列关于建筑地面工程的变形缝,设计要求描述正确的是( )。
小孙大学毕业后到某学校任教。先是因为住房问题与单位领导发生口角,后又在职称评定时,因未过三分之二多数票而被否决。孙老师非常气愤,认为是校领导有意整她,故到校长办公室大吵大闹。因备感委屈.上课时控制不住自己而声泪俱下,无法继续上课,中途回办公室休息。后又因心
材料1:某校8月中旬下达任务组织人员到西藏支教,需要7个人员,但是以往出现有一些人不合格,有些人去了呆不久的情况,9月初要完成相关工作,张明是学校支教负责人。材料2:介绍要去支教的某县的基本情况:设备落后,师资缺乏,但是相关领导非常重视相关工作,
A、HesearchedinformationontheInternet.B、HechattedwithpeoplefromSouthAmerica.C、Hewasonlineallthetimeandfired
最新回复
(
0
)