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

admin2012-04-20 57

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
知识产权一般都具有法定的保护期限，一旦保护期限届满，权力将自行中止，成为社会公众可以自由使用的知识。(20)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)请给出问题1中住宿关系的
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示，即用二叉链表做树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，如图1
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

随机试题

法律、行政法规设定的行政许可，其适用范围没有地域限制的，申请人取得的行政许可在全国范围内有效。（）
轮胎的磨损程度指示有哪些?
护理技术操作前解释的内容不包括
分组比较就是根据(　　)等，将具有可比性的相似基金放在一起进行业绩的相对比较。
在商业银行的主要业务中，无风险业务通常是指（）。
根据《公安机关督察条例》的规定，督察机构在督察工作中发现公安机关的人民警察违法违纪，可以作出()的决定。
世间的物非常多，各有各的道理；世间的事非常多，各有各的做法。一个人要完全懂得一切道理和做法，正像庄子所说“以有涯逐无涯”，事实上必然办不到。而且咱们也并不完全懂得一切的道理跟做法。咱们可以用执简御繁的办法，把所谓道理与做法分为若干门类，提纲扼要地懂得他们。
[2002年]假设一设备开机后无故障工作的时间X服从指数分布，平均无故障工作的时间(E(X))为5h．设备定时开机，出现故障时自动关机，而在无故障的情况下工作2h便关机．试求该设备开机无故障工作的时间Y的分布函数FY(y)．
Wehaveknownforalongtimethattheorganizationofanyparticularsocietyisinfluencedbythedefinitionofthesexesandt
博雅贸易有限公司人力资源部：我得知李丽向【166】公司申请入职，我在此为她写推荐函。敝校法律专业知名【167】较高，入学考试竞争激烈，十多人中才有一人被录【168】，李小姐就是这样一所法学院的毕业生。她是我两年研讨课的学生之一，2005

最新回复(0)

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

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

软考中级

阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S

知识产权一般都具有法定的保护期限，一旦保护期限届满，权力将自行中止，成为社会公众可以自由使用的知识。(20)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。

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

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

法律、行政法规设定的行政许可，其适用范围没有地域限制的，申请人取得的行政许可在全国范围内有效。（）

轮胎的磨损程度指示有哪些?

护理技术操作前解释的内容不包括

分组比较就是根据( )等，将具有可比性的相似基金放在一起进行业绩的相对比较。

在商业银行的主要业务中，无风险业务通常是指（）。

根据《公安机关督察条例》的规定，督察机构在督察工作中发现公安机关的人民警察违法违纪，可以作出()的决定。

[2002年]假设一设备开机后无故障工作的时间X服从指数分布，平均无故障工作的时间(E(X))为5h．设备定时开机，出现故障时自动关机，而在无故障的情况下工作2h便关机．试求该设备开机无故障工作的时间Y的分布函数FY(y)．

Wehaveknownforalongtimethattheorganizationofanyparticularsocietyisinfluencedbythedefinitionofthesexesandt

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

分组比较就是根据(　　)等，将具有可比性的相似基金放在一起进行业绩的相对比较。