以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 2.____ A．分治法 B．贪心

admin2012-04-20 37

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。
2.______
A．分治法
B．贪心法
C．动态规划法
D．回溯

选项 A、
B、
C、
D、

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/SKxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

网络200.105.140.0/20中可分配的主机地址数是______。
在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。
当路由器收到报文的MTU大于该路由器将要发出接口的最大MTU时，路由器将采取的策略是(39)。
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

WilliamPerkins,his________speakingstylenotwithstanding,haslongbeenseenasthemoderatefaceofhispoliticalparty.A.f
男，25岁。于8月份突然发病，发冷，寒战、高热、大汗，隔日发作，已服氯喹控制，血涂片查到疟原虫。经氯喹治疗后病情缓解。为防止复发，应联合应用的药物是()
(2007)对抗震设防地区建筑场地液化的叙述，下列何者是错误的?
建筑安装工程费按照工程造价形成划分，其中临时设施费属于()。
对于企业发生的汇兑差额，下列说法中，正确的有()。
甲企业2016年的可持续增长率为15％，预计2017年不增发新股，营业净利率下降，其他财务比率不变，则()。
“连中三元”一词来源于我国古代的科举考试制度。这里的“三元”指()。
Mistakesarethethingsthatnobodywants,butwestillmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Somear
Californiahasmorelightthanitknows________todowith,buteverythingelseisexpensive.
Bytheendofthisyear,he______inthisfactoryforasmanyasthirtyyears.

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。 2.______ A．分治法 B．贪心

软件设计师上午基础知识考试

软考中级

网络200.105.140.0/20中可分配的主机地址数是______。

在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。

在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。

当路由器收到报文的MTU大于该路由器将要发出接口的最大MTU时，路由器将采取的策略是(39)。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。

WilliamPerkins,his________speakingstylenotwithstanding,haslongbeenseenasthemoderatefaceofhispoliticalparty.A.f

男，25岁。于8月份突然发病，发冷，寒战、高热、大汗，隔日发作，已服氯喹控制，血涂片查到疟原虫。经氯喹治疗后病情缓解。为防止复发，应联合应用的药物是()

(2007)对抗震设防地区建筑场地液化的叙述，下列何者是错误的?

建筑安装工程费按照工程造价形成划分，其中临时设施费属于()。

对于企业发生的汇兑差额，下列说法中，正确的有()。

甲企业2016年的可持续增长率为15％，预计2017年不增发新股，营业净利率下降，其他财务比率不变，则()。

“连中三元”一词来源于我国古代的科举考试制度。这里的“三元”指()。

Mistakesarethethingsthatnobodywants,butwestillmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Somear

Californiahasmorelightthanitknows________todowith,buteverythingelseisexpensive.

Bytheendofthisyear,he______inthisfactoryforasmanyasthirtyyears.

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 2.____ A．分治法 B．贪心

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。