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

admin2012-04-20 48

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

以下不是无线介质的是(14)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
在Telnet中，引入NVT的主要目的是(64)。
下面是某路由器的部分配置信息，解释(n)处标有下划线部分的含义。【配置路由器信息】Currentconfiguration：!version11.3noservicepasswo
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在调用超级终端程序进行设备连接时，给出正确的设备连接参数，参数主要包括串口数据传输率，数据位数，停止位数以及是否有奇偶校验。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)
网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(2)
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生

随机试题

求由方程∫0yetdt+∫0xcostdt=0所确定的隐函数y=y(x)的导数．
由桑叶、杏叶、人参、石膏、甘草、胡麻仁、阿胶、麦门冬、枇杷叶组成的方剂是
卡马西平苯妥英钠
呃声洪亮，冲逆而出，烦躁口臭，渴喜冷饮，小便短赤，大便秘结，舌苔黄厚，脉象滑数。方选呃声洪亮，冲逆而出，烦躁口臭，渴喜冷饮，大便正常，小便短赤，舌苔黄，脉滑数。方选
在风管穿过需要封闭的防火、防爆的墙体或楼板时，应设预埋管或防护套管，其钢板厚度不应小于（）mm。
依据《中华人民共和国防沙治沙法》，关于沙化土地封禁保护区的规定，下列说法正确的有()。
Q公司为从事粮油转运、储存、贸易的工贸企业，拥有专用的粮油码头，现有从业人员980人，其中有来自G公司的劳务派遣人员230人。Q公司有专职安全生产管理人员8人。Q公司现有：60x104t立筒仓1组，10×104t平房仓1组，10×104t食用植物油罐1组
你一家要去美国旅游，去银行看到的牌价如下你旅游回来之后，想要把剩余的1000美元换成人民币，你会选哪个银行?能换到多少人民币?
在窗体上画一个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Text1.TextSelectCase
July11RandyMcGuire41South174thAvenueGoodyear,Arizona85338DearMr.McGulre,AsafellowmemberoftheHumaneSociety,

最新回复(0)

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

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

软考中级

以下不是无线介质的是(14)。

在Telnet中，引入NVT的主要目的是(64)。

下面是某路由器的部分配置信息，解释(n)处标有下划线部分的含义。【配置路由器信息】Currentconfiguration：!version11.3noservicepasswo

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在调用超级终端程序进行设备连接时，给出正确的设备连接参数，参数主要包括串口数据传输率，数据位数，停止位数以及是否有奇偶校验。

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

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

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

求由方程∫0yetdt+∫0xcostdt=0所确定的隐函数y=y(x)的导数．

由桑叶、杏叶、人参、石膏、甘草、胡麻仁、阿胶、麦门冬、枇杷叶组成的方剂是

卡马西平苯妥英钠

呃声洪亮，冲逆而出，烦躁口臭，渴喜冷饮，小便短赤，大便秘结，舌苔黄厚，脉象滑数。方选呃声洪亮，冲逆而出，烦躁口臭，渴喜冷饮，大便正常，小便短赤，舌苔黄，脉滑数。方选

在风管穿过需要封闭的防火、防爆的墙体或楼板时，应设预埋管或防护套管，其钢板厚度不应小于（）mm。

依据《中华人民共和国防沙治沙法》，关于沙化土地封禁保护区的规定，下列说法正确的有()。

你一家要去美国旅游，去银行看到的牌价如下你旅游回来之后，想要把剩余的1000美元换成人民币，你会选哪个银行?能换到多少人民币?

在窗体上画一个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Text1.TextSelectCase

July11RandyMcGuire41South174thAvenueGoodyear,Arizona85338DearMr.McGulre,AsafellowmemberoftheHumaneSociety,

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