首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是(53);该算法采用的设计方法是(54)。 (54)
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是(53);该算法采用的设计方法是(54)。 (54)
admin
2014-11-11
39
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
n
)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlog
n
)的是(53);该算法采用的设计方法是(54)。
(54)
选项
A、分治法
B、贪心法
C、动态规划法
D、回溯
答案
A
解析
排序是将无序的记录序列调整为有序记录序列的一种操作。各种排序算法性能参见试题44分析。
转载请注明原文地址:https://kaotiyun.com/show/nHRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络管理的5大功能域是()。
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于(1)。
IGRP协议的路由度量包括多种因素,但是在一般情况下可以简化为______。
Linux系统中,为某一个文件在另外一个位置建立一个文件链接的命令为______。
IEEE802.11采用了类似于802.3CSMA/CD协议的CSMA/CA协议,之所以不采用CSMA/CD协议的原因是______。
包过滤防火墙对通过防火墙的数据包进行检查,只有满足条件的数据包才能通过,对数据包的检查内容一般不包括()。
Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是______标准的子集。
用例图解释了活动者与用例之间的交互关系。根据系统设计说明,将系统的顶层用例图补充完整。图10-8为选课注册顺序图,请根据系统设计说明及图中信息,采用说明中的术语将选课注册顺序图补充完整。
我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性,可分为强制性标准和推荐性标准。现已得到国家批准的《软件工程术语标准》(GB/T11457-89)属于______标准。
随机试题
下列产品中,适用《中华人民共和国产品质量法》的是()。
肾病综合征患者的饮食应该是( )。
患者,男,59岁。因下肢深静脉血栓入院,某护士在对患者进行评估后认为他存在活动能力受限,用PES公式书写护理诊断,其中S代表
A、5°B、20°C、30°D、45°E、90°前牙3/4冠切沟顶角的角度
A.清热、解毒、消肿B.回阳、救逆、固脱C.解表、散寒、温中D.防病、保健、益寿E.温肾、壮阳、通脉隔附子饼灸法的作用是()
数字程控交换系统主要功能是()。
根据物权法律制度的规定,下列权利出质的,质权自交付权利凭证时设立的有()。
吸收客户存款,会导致商业银行()的增加。
对无理取闹的游客提出的合理又可能办到的要求,导游可以进行冷处理。()
Theimpactofglobalwarmingcouldbetwiceassevereastheworstsituationfeared【C1】______theUnitedNations’scientists,t
最新回复
(
0
)