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

admin2012-04-20 74

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
下面关于接入网的说明中，不正确的是(40)。
路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。
在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
网络连接如下页图所示，要使计算机能访问到服务器，在路由器R1中配置路由表的命令是(34)。
以下关于数字签名的说法中错误的是(58)。
网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(2)
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

随机试题

课外校外教育与课内教育没有共同之处。
某施工企业与业主订立了一项总造价为5000万元的施工合同，合同工期为3年，第1年实际发生合同成本1600万元。年末预计为完成合同尚需发生成本3400万元，则第1年合同完工进度为()。
在公积金个人住房贷款业务中，贷款银行一般采取的催收措施为()。
同笔贷款的合同填写人与合同复核人()。
根据印花税法律制度的有关规定，下列凭证中不属于印花税征税范围的是()。
甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。
设X1，X2，…，X100相互独立且在区间[一1，1]上同服从均匀分布，则由中心极限定理≈___________．
用树形结构来表示实体之间联系的模型称为
A、 B、 C、 A
端午节是纪念战国时期楚国爱国诗人屈原的节日。诗人屈原因为无法阻止楚国被秦国灭亡，他在农历的五月初五于当今的湖南省汨罗江跳江自尽。传说屈原死后，当地村民坐船出江寻找他的尸体，但是一无所获。自此以后，每年农历的五月初五，人们都会坐船到江上，把盛栽着米饭的竹筒放

最新回复(0)

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

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

软考中级

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。

下面关于接入网的说明中，不正确的是(40)。

路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

网络连接如下页图所示，要使计算机能访问到服务器，在路由器R1中配置路由表的命令是(34)。

以下关于数字签名的说法中错误的是(58)。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(2)

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

课外校外教育与课内教育没有共同之处。

某施工企业与业主订立了一项总造价为5000万元的施工合同，合同工期为3年，第1年实际发生合同成本1600万元。年末预计为完成合同尚需发生成本3400万元，则第1年合同完工进度为()。

在公积金个人住房贷款业务中，贷款银行一般采取的催收措施为()。

同笔贷款的合同填写人与合同复核人()。

根据印花税法律制度的有关规定，下列凭证中不属于印花税征税范围的是()。

甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。

设X1，X2，…，X100相互独立且在区间[一1，1]上同服从均匀分布，则由中心极限定理≈___________．

用树形结构来表示实体之间联系的模型称为

A、 B、 C、 A

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