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

admin2005-03-20 76

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

目前最流行的无线接入技术类型有哪几种?无线局域网可以在普通局域网基础上通过无线HUB、无线接入站(AccessPoint，AP，亦译作网络桥通器)、无线网桥、无线Modem及无线网卡等来实现。在业内无线局域网多种标准并存，太多的IEEE802.11标准
在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MaiUser邮件主机里最多允许有1000个邮件用户，如何配置?
NAT英文全称是“NetworkAddressTranslation”，中文意思是“网络地址转换”，它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准，允许一个整体机构以一个公用IP(
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。总部端路由器的部分配置如下，解释配置中语句部
阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind
Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

随机试题

全面推行证明事项和涉企经营许可事项告知承诺制，要以()为重点，推动形成标准公开、规则公平、预期明确、各负其责、信用监管的治理模式，从制度层面进一步解决企业和群众办证多、办事难等问题。
阅读下面的古诗，按要求答题。秋浦途中杜牧萧萧山路穷秋雨，淅淅溪风一岸蒲。为问寒沙新到雁，来时还下杜陵无？诗歌的前两句使用了什么修辞手法？描绘了一幅怎样的图景？试作简要分析。
女性50岁，反复严重高血钾，Ccr40ml／min，CO2CP15mmol／L，Cl—110mmol／L。尿常规正常，无肾病史
每个楼梯的梯段踏步一般不应超过(　　)级，也不应少于(　　)级。
下列对资产负债管理的策略的说法，正确的有()。
下列关于流动资产的表述中，正确的有()。
简述称重法的工作程序及注意事项。
如果李凯拿到钥匙，他就会把门打开并且保留钥匙。如果杨林拿到钥匙，他会把钥匙交到失物招领处。要么李凯拿到钥匙，要么杨林拿到钥匙。如果上述信息正确，那么下列哪项一定正确？
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
某大型超市的数据库应用系统中，设有下列数据：Ⅰ．商品清单Ⅱ．商品销售细节数据Ⅲ．DBMS中的数据字典Ⅳ．数据库结构说明文档Ⅴ．前端应用程序表中数据项的定义及说明文档Ⅵ．商品分类销售汇总数据以上数据中，一

最新回复(0)

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

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

软考中级

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

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?

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

NAT英文全称是“NetworkAddressTranslation”，中文意思是“网络地址转换”，它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准，允许一个整体机构以一个公用IP(

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

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

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

全面推行证明事项和涉企经营许可事项告知承诺制，要以()为重点，推动形成标准公开、规则公平、预期明确、各负其责、信用监管的治理模式，从制度层面进一步解决企业和群众办证多、办事难等问题。

阅读下面的古诗，按要求答题。秋浦途中杜牧萧萧山路穷秋雨，淅淅溪风一岸蒲。为问寒沙新到雁，来时还下杜陵无？诗歌的前两句使用了什么修辞手法？描绘了一幅怎样的图景？试作简要分析。

女性50岁，反复严重高血钾，Ccr40ml／min，CO2CP15mmol／L，Cl—110mmol／L。尿常规正常，无肾病史

每个楼梯的梯段踏步一般不应超过( )级，也不应少于( )级。

下列对资产负债管理的策略的说法，正确的有()。

下列关于流动资产的表述中，正确的有()。

简述称重法的工作程序及注意事项。

如果李凯拿到钥匙，他就会把门打开并且保留钥匙。如果杨林拿到钥匙，他会把钥匙交到失物招领处。要么李凯拿到钥匙，要么杨林拿到钥匙。如果上述信息正确，那么下列哪项一定正确？

Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti

某大型超市的数据库应用系统中，设有下列数据：Ⅰ．商品清单Ⅱ．商品销售细节数据Ⅲ．DBMS中的数据字典Ⅳ．数据库结构说明文档Ⅴ．前端应用程序表中数据项的定义及说明文档Ⅵ．商品分类销售汇总数据以上数据中，一

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

每个楼梯的梯段踏步一般不应超过(　　)级，也不应少于(　　)级。