首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
admin
2019-03-11
59
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下的计算时间可以达到O(n*n),而归并排序的时间在最坏情况下可达到O(nlogn)。归并是分治策略的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/8vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(28),该报文由(29)发出。(29)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(23)
ICMP协议属于因特网中的(19)协议,ICMP协议数据单元封装在(20)中传送。(19)
下列说法错误的是__________。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
WindowsServer2003操作系统中,IIS6.0不提供__________服务。(2009年上半年试题)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
以太网协议中使用了二进制指数后退算法,其冲突后最大的尝试次数为()次。
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
随机试题
Socialanxiety,initsmanyforms,isepidemic.Nearlyoneinfourmenandoneineightwomenreporthighanxietywhengoingout
张某根据与刘某达成的仲裁协议,向某仲裁委员会申请仲裁。在仲裁审理中,双方达成和解协议并申请依和解协议作出裁决。裁决作出后,刘某拒不履行其义务,张某向法院申请强制执行,而刘某则向法院申请裁定不予执行该仲裁裁决,法院应当如何处理?(2007—卷三—49,单)
《监理工程师通知》只能由总监理工程师发出。
为减少室内有害气体的影响,室内的通风系统和空调系统宜采用半封闭形式而不:果用全封闭形式。()[2009年考题]
某商品流通企业经销某种家用电器,销售单价为200元/台,单位商品的变动成本为160元/台,固定成本分摊为2万元。该种家用电器的保本销售量为()台。
以下组织结构变革的方式中。属于改良式变革的是()。
一、注意事项1.申论考试与传统的作文考试不同。是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料。按照后面提出的“作答要求”依次作答在答题纸指定位置。4.答题时请认准题号。避免答错位
建设中国特色社会主义文化,要坚持走中国特色社会主义文化发展道路,其中事关文化改革发展全局的根本问题是
WhatisthefoodhallofHarold’snotedfor?
Ifyouarewordedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worryc
最新回复
(
0
)