首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
admin
2019-03-11
71
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下的计算时间可以达到O(n*n),而归并排序的时间在最坏情况下可达到O(nlogn)。归并是分治策略的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/8vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ICMP协议属于TCP/IP网络中的(20)协议,ICMP报文封装在(21)包中传送。(20)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(69)属于逻辑网络设计文档,(70)属于物理网络设计文档。(70)
配置路由器时,PC机的串行口与路由器的(59)相连,路由器与PC机串行口通信的默认数据速率为(60)。(59)
所谓移动IP是指(58);实现移动IP的关键技术是(59)。(59)
在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)
RAID技术中,磁盘容量利用率最高的是()。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片,可以得到__________像素的数字图像。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
本案中,作为许可方的王某擅自许可第三人私营公司在北京市内实施其专利,其行为违反了合同约定,构成了对某生产厂家独家实施权的侵犯。因此,王某要对某生产厂家承担违约责任,同时,还要与私营公司共同承担侵权责任。
A.预防褥疮、肢体置功能位及被动关节运动,呼吸训练及排痰训练和防止泌尿系感染B.肌力训练、床上全面锻炼,坐位练习、轮椅训练,站立和步行训练,作业疗法C.痉挛、性功能障碍和疼痛D.运动功能障碍和姿势异常E.早期发现,早期康复,康复与游戏及教育相结合,
A.推动作用B.温煦作用C.防御作用D.固摄作用E.气化作用
关于屋面细石混凝土找平层的说法,错误的是()。
在价值工程的工作程序中,()是对新构思方案进行初步研究,其目的是从众多的方案中进行粗略的筛选,以减少详细评价的工作量,使精力集中于优秀方案的评价。
请简述出口产品质量的构成要素。
在我国,行政职能的服务特性集中体现在()。
中共十三大明确提出我国正处在社会主义的初级阶段。这个论断表明()
所谓概念模型,指的是______。
EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocket-sizedpricelist.Readingoldcopiesmakesamateur
最新回复
(
0
)