首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
admin
2019-03-11
79
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下的计算时间可以达到O(n*n),而归并排序的时间在最坏情况下可达到O(nlogn)。归并是分治策略的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/8vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
配置FTP服务器的属性窗口如图1-6所示,默认情况下“本地路径”文本框中的值为______。
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m,而外网的地址数n,若m>n,则这种技术叫做(66),若m>n,且n=1,则这种技术叫做(67)。(67)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
RAID技术中,磁盘容量利用率最高的是()。
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为_____________天。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(23)
在基于Web的电子商务应用中,访问存储于数据库中的业务对象的常用方式之一是_____________。
随机试题
鉴别消化性溃疡和慢性胃炎的最好方法是
鹿茸中有抑制单胺氧化酶(MAO)活性的是
根据劳动合同法律制度的规定,下列劳动争议中,劳动者可以向劳动仲裁部门申请劳动仲裁的有()。(2011年)
2014年3月,甲科研所与乙企业签订一份设备改造的技术服务合同,约定自2014年7月1日至12月1日,甲科研所负责对乙企业的自动生产线进行技术改造。合同签订后,乙企业为履行合同做了相关准备工作。5月,甲科研所通知乙企业,因负责该项目的技术人员辞职,不能履行
如果D注册会计师要证实丁公司在临近2008年12月31日签发的支票是否已登记入账,最有效的审计程序是()。
下列哪项不是学生评价标准确立的基本形式?()
持有哪种“伤残证书”,可在乘坐火车时享受购票减价待遇?()
在一大学,50%的学生是新生;新生的1/5到经济管理学院注册,经济管理学院新生中的30%是国际金融专业,问国际金融专业的新生数占全校学生总数的百分之几?
Woman:Wally,thenecklaceisbeautiful,butreally,youshouldn’thave!Man:You’rewelcome.Ithinkitlooksbeautifulonyou.
Forwhomisthemessagemostlikelyintended?
最新回复
(
0
)