以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

admin2005-03-20 40

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1～7，将解答填入对应的解答栏内。在IMail管理器中，选中MailUser邮件主机，然后在它右边的面板中选中“General”选项卡，出现一个邮件配置窗口，如图3所示。如果在IMail管理器中，选中User1用户，然后在
请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。
PPP(Point-to-PointProtocol)是SLIP(SerialLineIPprotocol)的继承者，它提供了跨过同步和异步电路实现路由器到路由器(router-to-router)和主机到网络(host-to-network)的连
(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?
阅读以下说明，回答问题1和问题2，将解答填入对应栏内。某学校拟组建一个小型校园网，具体设计如下：1．设计要求。(1)终端用户包括：48个校园网普通用户；一个有24个多媒体用户的电子阅览室；一个有48个用户的多媒体教室(性能要求高于电子阅
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部，地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由，也可以使用动态路由。下面是公司总部的路由器R2的配置命令列表，在
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

随机试题

把文化价值要素引入理论模式中，考察文化凶素对城市空间结构形成的作用的区位学理论是【】
我国1993年10月1日起施行的是()
由抛物线y=1—x2及其在点(1，0)处的切线和y轴所围成的平面图形的面积等于()
Ihavenotfoundmybookyet:infact,Iamnotsure______Icouldhavedonewithit
婴儿每日需要的能量(kcal/kg)和水(ml/kg)分别是
关于连续X线光子能量的叙述，错误的是
慢性病的预防控制最主要的是
【2013年烟台龙口市真题】“拔苗助长”“陵节而施”违背了人的身心发展的()。
明朝的会审形式包括()。(2008年多选60)
Thebeautyofthereflectedimagesinthelimpidpoolwasthepoignantbeautyofthingsthatare______,existonlyuntilthesu

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

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

软考中级

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。

PPP(Point-to-PointProtocol)是SLIP(SerialLineIPprotocol)的继承者，它提供了跨过同步和异步电路实现路由器到路由器(router-to-router)和主机到网络(host-to-network)的连

(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

把文化价值要素引入理论模式中，考察文化凶素对城市空间结构形成的作用的区位学理论是【】

我国1993年10月1日起施行的是()

由抛物线y=1—x2及其在点(1，0)处的切线和y轴所围成的平面图形的面积等于()

Ihavenotfoundmybookyet:infact,Iamnotsure______Icouldhavedonewithit

婴儿每日需要的能量(kcal/kg)和水(ml/kg)分别是

关于连续X线光子能量的叙述，错误的是

慢性病的预防控制最主要的是

【2013年烟台龙口市真题】“拔苗助长”“陵节而施”违背了人的身心发展的()。

明朝的会审形式包括()。(2008年多选60)

Thebeautyofthereflectedimagesinthelimpidpoolwasthepoignantbeautyofthingsthatare______,existonlyuntilthesu