首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
admin
2019-03-11
53
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下的计算时间可以达到O(n*n),而归并排序的时间在最坏情况下可达到O(nlogn)。归并是分治策略的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/8vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26),这种技术被称为(27)技术。(27)
10.Base-T以太网使用曼彻斯特编码,其编码效率为(11)%,在快速以太网中使用4B/5B编码,其编码效率为(12)%。(11)
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
所谓移动IP是指(58);实现移动IP的关键技术是(59)。(59)
在异步通信中,每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2008年下半年试题)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(1)
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(1)应填_________。
采用HDLC协议进行数据传输,帧0-7循环编号,当发送站发送了编号为0、1、2、3、4的5帧时,收到了对方应答帧REJ3,此时发送站应发送的后续3帧为(16),若收到的对方应答帧为SREJ3,则发送站应发送的后续3帧为(17)。(17)
采用HDLC协议进行数据传输,帧0-7循环编号,当发送站发送了编号为0、1、2、3、4的5帧时,收到了对方应答帧REJ3,此时发送站应发送的后续3帧为(16),若收到的对方应答帧为SREJ3,则发送站应发送的后续3帧为(17)。(16)
随机试题
甲型和乙型强心苷结构主要的区别点是
在片剂制备中起润湿作用的是
下列关于消费税纳税义务发生时间的陈述正确的有()。
以下不属于代理业务的是()
一般纳税人从农业生产者手中购进免税农产品,收购凭证上注明是50000元,支付运费取得了货运发票注明是2000元。应确认的进项税额是()元。
保障粮食安全,确保主要农产品基本供给,是保持国民经济___________健康持续稳定的战略需要。填入画横线部分最恰当的一项是()。
张平将150000元在银行分别办理了五年和三年期整存整取业务,三年期的存款到期后,把本金再办理两年期整存整取业务,张平一共获得利息39400元。已知五年、三年和两年整存整取的年利率分别为5.5%、5%和4.4%,问张平办理了多少元的五年期整存整取业务?
人民法庭是()。
2014年5月,习近平在河南考察时指出,我国发展仍处于重要战略机遇期,我们要增强信心,从当前中国经济发展的阶段性特征出发,适应新常态,保持战略上的平常心态。这是新一代中央领导首次以新常态描述新周期中的中国经济。以新常态来判断当前中国经济的特征,并将之上升到
下列中的_______是不包含在项目配置管理系统的基本结构中的。
最新回复
(
0
)