首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
admin
2019-03-11
40
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下的计算时间可以达到O(n*n),而归并排序的时间在最坏情况下可达到O(nlogn)。归并是分治策略的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/8vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
E1载波的数据速率是(1)Mb/s,E3载波的数据速率是(2)Mb/s。(2)
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)
采用可变长子网掩码可以把大的网络分成小的子网,例如把A类网络60.15.0.0/16分为两个子网,假设第一个子网为60.15.0.0/17,则另一个子网为__________。
CCITT对ISDN定义了两种标准接口:BRI和PRI。下面表述正确的是__________。
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
在结构化分析中,用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时,(2)是一个外部实体。(2)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
随机试题
下颌神经的颊神经支配()
违反《公路水运工程试验检测管理办法》规定被注销考试合格证书的检测人员,1年内不得再次参加考试。()
对合同、订单等重要经营性文件的印章和签字,跟单员应该做到()
企业生产耗费的原始形态、成本产生的源泉是()。
增值税一般纳税人开具增值税专用发票后,发生销货退回需要开具红字专用发票的下列情形中,按照有关规定提交相应申请后,经税务机关审核,购买方可以不作进项税额转出处理的有()。
故障模式发生的概率等级一般可分为A、B、C、D、E五个等级,其中A等级是指()。
关于写字教学的具体建议是什么?
全球气候变暖是世界各国所关注的问题,大气中能产生温室效应的气体已经发现近30种,造成温室效应最主要的气体是()。
泡沫经济
Theresearchersfoundtheageatwhichyoungpeoplefirstfall______tobulliesseemstodeterminehowmuchitaffectsthem.
最新回复
(
0
)