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

admin2005-03-20 80

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MaiUser邮件主机里最多允许有1000个邮件用户，如何配置?
阅读以下说明，然后解释(n)处标有下划线的部分含义。现有两台Cisco路由器，如图6所示，现在要求实现router1和router2连通并且要有MD5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双
上述配置中是否有问题?请指出并说明理由。解释配置中画线部分内容含义?
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

随机试题

某测绘单位承担了某机械厂1：500数字地形图测绘项目，厂区面积1．5km2。项目要求严格执行国家有关技术标准，主要包括《1：5001：10001：2000外业数字测图技术规范》(HGB／T14912--2005)、《国家基本比例尺地图图式第1部分
出口合同如果采用CIF术语和信用证付款方式，其履行程序通常是备货、落实信用证、安排装运、办理保险、报验、报关、制单结汇、交单议付等。()
下列各项中，属于国民收入再分配途径的是（）。
某住宅小区在业主大会成立后，选聘甲物业公司对其进行管理，并与甲物业公司签订了为期2年的物业服务合同。1年后，小区业主认为甲物业公司处理问题不及时，不能满足他们的利益。于是，小区业主自行组织选举产生业主委员会，业主委员会选择了乙物业公司，提前解除了与甲物业公
某光荣院中的伤残退役军人因行动不便，日常生活和活动仅局限于院内，生活单调、枯燥。为此，社会工作者组建了一支志愿者队伍时常探望他们，还请他们外出为中小学师生作事迹报告。上述案例中，社会工作者为服务对象提供了()。[2014年真题]
刘腾辉是城关小学三年级学生，平时住校就读。为解决学生就餐时的喝水问题，城关小学规定，各班级学生轮流值日，以两人为单位用铁桶为所在班级抬开水。2004年某天，刘腾辉与另外一名同学在抬水回来的途中，不慎被绊倒，刘腾辉前胸及右上臂皮肤被烫伤。(1)请用
面对全球化的大潮，有人心中充满对文化逐渐走向同一的恐惧，担心世界大同从而失去个性。这种顾虑完全没有必要。因为政治、经济、地理、历史等各方面的因素决定了世界各地区、各民族的差异不可能消失，即使在同一地区、同一民族甚至同一家庭内部，差异也是普遍存在的。传统文化
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow
Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquittin
IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe(1)_____

最新回复(0)

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

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

软考中级

在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MaiUser邮件主机里最多允许有1000个邮件用户，如何配置?

上述配置中是否有问题?请指出并说明理由。解释配置中画线部分内容含义?

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

某测绘单位承担了某机械厂1：500数字地形图测绘项目，厂区面积1．5km2。项目要求严格执行国家有关技术标准，主要包括《1：5001：10001：2000外业数字测图技术规范》(HGB／T14912--2005)、《国家基本比例尺地图图式第1部分

出口合同如果采用CIF术语和信用证付款方式，其履行程序通常是备货、落实信用证、安排装运、办理保险、报验、报关、制单结汇、交单议付等。()

下列各项中，属于国民收入再分配途径的是（）。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow

Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquittin

IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe(1)_____