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

admin2005-03-20 36

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

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/Xva7FFFM

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

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

软考中级

相关试题推荐

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c
请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation
在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

随机试题

已知学生一课程数据库中包含以下三个表：学生表S(Sno,Sname,Ssex,Sage,Sdept)、课程表C(Cno,(2name,Ccredit)和学生选课表SC(Sno,Cno,Grade)。其中Sno表示学号，Sname表示姓名，Ssex表示性别，
A、只饮蒸馏水B、头部直接日光照射C、多汗不饮水D、高热无汗，意识障碍E、高热环境多饮盐汽水预防中暑（）。
患者，女性，76岁。确诊风湿性心脏病20年，呼吸困难加重2周，剧烈咳嗽，咳粉红色泡沫痰。查体得：血压118／76mmHg，心率150次／min，心律绝对不齐。该患者的首选检查是
某土样的天然含水率为27．0％，塑限为16．0％，液限为39．0％，则其塑性指数为()。
桥梁施工测量方法有：控制测量、墩台定位及其轴线测设、桥梁结构细部放样、变形观测和竣工测量等。对于小型桥一般不进行（）。
甲公司以及与甲公司发生交易的以下公司均为增值税一般纳税人，销售或进口货物适用的增值税税率均为17％，以下事项中销售价格均不含增值税。甲公司2016年发生如下经济业务：(1)1月1日，甲公司与乙公司签订协议，向乙公司销售商品，成本为90万元，增值税专用发票
一形状如图所示的绝缘细线，其上均匀分布着正电荷，已知电荷的线密度为λ，两线段直线长均为a，半圆环的半径为a。试求：环心O点的电势。
我们无法________生命的长度，但我们可以靠________它的宽度和高度来________它的容积，使人生更加丰富多彩。填入划横线部分最恰当的一项是()。
5英寸软盘(总容量为720KB)盘片每条磁道分为(　　　)段。
EffectiveAssignmentsUsingLibraryandInternetResourcesFacultymemberscanfacilitatestudents’developmentasseekersa

最新回复(0)

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

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

软考中级

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

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

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

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

已知学生一课程数据库中包含以下三个表：学生表S(Sno,Sname,Ssex,Sage,Sdept)、课程表C(Cno,(2name,Ccredit)和学生选课表SC(Sno,Cno,Grade)。其中Sno表示学号，Sname表示姓名，Ssex表示性别，

A、只饮蒸馏水B、头部直接日光照射C、多汗不饮水D、高热无汗，意识障碍E、高热环境多饮盐汽水预防中暑（）。

患者，女性，76岁。确诊风湿性心脏病20年，呼吸困难加重2周，剧烈咳嗽，咳粉红色泡沫痰。查体得：血压118／76mmHg，心率150次／min，心律绝对不齐。该患者的首选检查是

某土样的天然含水率为27．0％，塑限为16．0％，液限为39．0％，则其塑性指数为()。

桥梁施工测量方法有：控制测量、墩台定位及其轴线测设、桥梁结构细部放样、变形观测和竣工测量等。对于小型桥一般不进行（）。

一形状如图所示的绝缘细线，其上均匀分布着正电荷，已知电荷的线密度为λ，两线段直线长均为a，半圆环的半径为a。试求：环心O点的电势。

我们无法________生命的长度，但我们可以靠________它的宽度和高度来________它的容积，使人生更加丰富多彩。填入划横线部分最恰当的一项是()。

5英寸软盘(总容量为720KB)盘片每条磁道分为( )段。

EffectiveAssignmentsUsingLibraryandInternetResourcesFacultymemberscanfacilitatestudents’developmentasseekersa

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

我们无法生命的长度，但我们可以靠它的宽度和高度来它的容积，使人生更加丰富多彩。填入划横线部分最恰当的一项是()。

5英寸软盘(总容量为720KB)盘片每条磁道分为(　　　)段。