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

admin2005-03-20 60

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1～3，把解答填入对应栏内。虚拟局域网(VirtualLAN)是与地理位置无关的局域网的一个广播域，由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点，可以形象地认为，VLA
该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1，和Router2，简述路由器的技术特点，并说明Router1和Rou
该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。PC1～PC4按100Mbit/s的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，
造成故障1的原因是什么?如何解决?路由器2上采用了NAT技术，NAT中的动态地址翻译和IP地址伪装有什么区别?2．如图3所示是路由器2上的地址伪装表，将图3中(1)～(5)处空缺的信息填写在相应位置。
请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。总部端路由器的部分配置如下，解释配置中语句部
某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat
访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

随机试题

汉代察举制度中最显著的三科是____、____、_______。
判决
男，40岁，在工地劳动中铁钉扎伤足底，1周后发生破伤风。破伤风菌产生的毒素是（）。
自律是会计职业道德建设的最终目标，自律的基本形式包括(　　)。
CFRExShip’sHoldHONGKONG是指卖方必须把货运到香港，在舱底交货。()
某投资者在10月份以50点的权利金买进一张12月份到期、执行价格为9500点的道·琼斯指数美式看涨期权，期权标的物是12月到期的道·琼斯指数期货合约。若后来在到期日之前的某交易日，12月道·琼斯指数期货升至9700点，该投资者此时决定执行期权，他可以获利(
申请鉴定的单位或者个人对设区的市级劳动能力鉴定委员会作出的鉴定结论不服的，可以在收到该鉴定之日起()日内向省、自治区、直辖市劳动能力鉴定委员会提出再次鉴定申请。
设矩阵矩阵B=P*A*P，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为3阶单位矩阵．
Sincetheintroductionofthenewtechnique,theproductioncost______greatly.
A、Herushedintoashopthelastminutebeforeitwaslocked.B、Hewaslockedinastorewhilethestaffhurriedhome.C、Herece

最新回复(0)

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1，和Router2，简述路由器的技术特点，并说明Router1和Rou

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。PC1～PC4按100Mbit/s的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，

造成故障1的原因是什么?如何解决?路由器2上采用了NAT技术，NAT中的动态地址翻译和IP地址伪装有什么区别?2．如图3所示是路由器2上的地址伪装表，将图3中(1)～(5)处空缺的信息填写在相应位置。

请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)

某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

汉代察举制度中最显著的三科是、、___。

判决

男，40岁，在工地劳动中铁钉扎伤足底，1周后发生破伤风。破伤风菌产生的毒素是（）。

自律是会计职业道德建设的最终目标，自律的基本形式包括(　　)。

CFRExShip’sHoldHONGKONG是指卖方必须把货运到香港，在舱底交货。()

申请鉴定的单位或者个人对设区的市级劳动能力鉴定委员会作出的鉴定结论不服的，可以在收到该鉴定之日起()日内向省、自治区、直辖市劳动能力鉴定委员会提出再次鉴定申请。

设矩阵矩阵B=PAP，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为3阶单位矩阵．

Sincetheintroductionofthenewtechnique,theproductioncost______greatly.

A、Herushedintoashopthelastminutebeforeitwaslocked.B、Hewaslockedinastorewhilethestaffhurriedhome.C、Herece

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1，和Router2，简述路由器的技术特点，并说明Router1和Rou

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。PC1～PC4按100Mbit/s的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，

造成故障1的原因是什么?如何解决?路由器2上采用了NAT技术，NAT中的动态地址翻译和IP地址伪装有什么区别?2．如图3所示是路由器2上的地址伪装表，将图3中(1)～(5)处空缺的信息填写在相应位置。

请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)

某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

汉代察举制度中最显著的三科是____、____、_______。

判决

男，40岁，在工地劳动中铁钉扎伤足底，1周后发生破伤风。破伤风菌产生的毒素是（）。

自律是会计职业道德建设的最终目标，自律的基本形式包括( )。

CFRExShip’sHoldHONGKONG是指卖方必须把货运到香港，在舱底交货。()

申请鉴定的单位或者个人对设区的市级劳动能力鉴定委员会作出的鉴定结论不服的，可以在收到该鉴定之日起()日内向省、自治区、直辖市劳动能力鉴定委员会提出再次鉴定申请。

设矩阵矩阵B=P*A*P，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为3阶单位矩阵．

Sincetheintroductionofthenewtechnique,theproductioncost______greatly.

A、Herushedintoashopthelastminutebeforeitwaslocked.B、Hewaslockedinastorewhilethestaffhurriedhome.C、Herece

汉代察举制度中最显著的三科是、、___。

自律是会计职业道德建设的最终目标，自律的基本形式包括(　　)。

设矩阵矩阵B=PAP，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为3阶单位矩阵．