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

admin2012-04-20 40

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

选项 A、
B、
C、
D、

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/CMa7FFFM

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

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

软考中级

相关试题推荐

题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。
在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。
SNMP定义为依赖(64)数据报服务的应用层协议。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成

随机试题

具有检测和校正物理层所产生的差错功能的层次是
患者，男性，48岁。一年来每于剧烈活动时或饱餐后发作剑突下疼痛，向咽部放射，持续数分钟可自行缓解。2周来在乡镇出差，发作频繁且有夜间睡眠中发作，2小时来疼痛剧烈，不能缓解，向胸部及后背部放射，伴憋闷，大汗。首选的治疗方法是
(2009年)某化合物的结构式为则该化合物不能发生的化学反应类型是()。
测设土坝坝轴线采用的方法有()。
问卷的正文包括()。
如果已缴纳了车船税的车船被盗抢、报废或灭失，纳税人可以向纳税所在地的主管地方税务机关申请退还自被盗抢、报废、灭失月份起至年度终了期间的税款。()
新的课程体系涵盖幼儿教育、()和普通高中教育。
公安工作的群众路线，是公安工作中()的理论、原则、制度和方法的总称。
对跳水来说，在全程性多年训练的最佳竞技阶段，训练的首要内容是（　　　）
假设某行业的市场需求曲线P=40-Q，企业总成本曲线是C=4Q+Q2(1)如果这一行业处于一个完全竞争的市场，请问该行业的市场短期供给曲线是什么?市场均衡产量和均衡价格各是多少?(2)如果这是一个卖方完全垄断的行业，市场均衡产量和均衡价

最新回复(0)

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

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

软考中级

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。

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

SNMP定义为依赖(64)数据报服务的应用层协议。

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

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

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。

具有检测和校正物理层所产生的差错功能的层次是

(2009年)某化合物的结构式为则该化合物不能发生的化学反应类型是()。

测设土坝坝轴线采用的方法有()。

问卷的正文包括()。

如果已缴纳了车船税的车船被盗抢、报废或灭失，纳税人可以向纳税所在地的主管地方税务机关申请退还自被盗抢、报废、灭失月份起至年度终了期间的税款。()

新的课程体系涵盖幼儿教育、()和普通高中教育。

公安工作的群众路线，是公安工作中()的理论、原则、制度和方法的总称。

对跳水来说，在全程性多年训练的最佳竞技阶段，训练的首要内容是（ ）

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

对跳水来说，在全程性多年训练的最佳竞技阶段，训练的首要内容是（　　　）