首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
admin
2019-03-11
75
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下的计算时间可以达到O(n*n),而归并排序的时间在最坏情况下可达到O(nlogn)。归并是分治策略的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/8vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(23)
下列说法错误的是__________。
若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)
IP地址块112.56.80.192/26包含了(53)个主机地址,不属于这个网络的地址是(54)。(54)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中,(51)不能作为目标地址,(52)不能作为源地址。(51)
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
M软件公司的软件产品注册商标为M,为确保公司在市场竞争中占据优势,对员工进行了保密约束。此情形下该公司不享有____________。
随机试题
近现代城市产生与发展的根本原因是()
按照会计电算化的服务层次和信息的深度,可以分为()不同的发展阶段。
全程跟单是指“跟”到货款到账、合同履行完毕为止。()
某洗衣机生产企业通过行业分析发现,洗衣机市场已经趋于饱和,销售额难以增长,行业内部竞争异常激烈,中小企业不断退出,行业由分散走向集中。该企业一方面加强内部成本控制,以低成本获得竞争优势;另一方面,该企业积极研发新型产品,退出具有特色的内衣洗衣机,受到消费者
下列贷前调查内容中,属于贷款效益性调查的是()。
整个行政执行过程中最具实质意义的、最为关键的阶段是()。
文饰作用是一种自我防御机制或适应行为,指一个人为掩饰不符合社会价值标准、明显不合理的行为,或不能达到个人追求目标时,往往在自己身上或周围环境中找一些理由来为自己辩护,把自己的行为说成是正当合理的,以隐瞒自己的真实动机或愿望。根据上述定义,下列选项属于文饰
下列哪项不属于第三产业?()
张红和李健同时从班级出发沿同一条路线去食堂,若张红用一半的时间以速度x行走,另一半时间以速度y行走;李健在前一半路程以速度x行走,后一半路程以速度y行走(x≠y),则下列说法正确的是:
在指令系统的各种寻址方式中,获取操作数最快的方式是________________。
最新回复
(
0
)