首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
admin
2019-03-11
102
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下的计算时间可以达到O(n*n),而归并排序的时间在最坏情况下可达到O(nlogn)。归并是分治策略的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/8vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(24)的作用是连接各个区域的传输网络,(25)不接受本地自治系统之外的路由信息。(24)
把网络10.1.0.0/16进一步划分为子网10.1.0.0/18,则原网络被划分为____________个子网。
软件复杂性度量的参数不包括______。
下列不是X.25包括的通信子网最下边的3个逻辑功能层的是______。
结构化布线系统分为六个子系统,其中水平子系统的作用是(67),园区子系统的作用是(68)。(68)
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea),其中标准区域的特点是(64);存根区域(stub)的特点是(65)。(64)
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
随机试题
Inthefallof1985,Iwasabright-eyedgirlheadingofftoHowardUniversity,aimingatalegalcareeranddreamingofsitting
男,47岁,摔倒后右小腿外上疼痛5h,体检,右小腿外上端肿胀,压痛明显,足下垂,足拇趾背伸障碍,足背外侧感觉迟钝,X线示腓骨小头骨折。该骨折最容易出现的并发症是()
A、<0.3ppmB、0.4~0.6ppmC、0.7~1.0ppmD、1.5ppmE、2~4ppm饮水的适宜氟浓度一般应保持在
肝昏迷患者灌肠或导泻时应禁用
地面水的排除方法有()。
非居民纳税人的下列收入中,应在中国按规定计算缴纳个人所得税的有()。(2009年)
下列劳动力需求曲线中,()表示劳动力需求量变动相对于工资率变动富有弹性。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
某国的科研机构跟踪研究了出生于20世纪50—70年代的1万多人的精神健康状况,其间测试了他们在13岁至18岁时的语言能力、空间感知能力和归纳能力。结果发现,在此期间语言能力远低于同龄人水平的青少年,成年后患精神分裂症等精神疾病的风险较高。研究人员认为,青少
近十年来,青岛冰箱厂通过不断引进先进设备和技术,使得劳动生产率大为提高,即在单位时间里,较少的工人生产了较多的产品。以下哪项如果为真,一定支持上述结论?Ⅰ.和2009年相比,2019年青岛冰箱厂的年利润增加了一倍,工人增加了10%。
最新回复
(
0
)