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

admin2009-02-15 85

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

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

答案A

解析归并排序是一种非常稳定的排序方法，最坏情况下计算时间也可以达到　O(nlogn)。该算法采用的设计方法是分治法，分块处理。

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

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

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

软考中级

相关试题推荐

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。
某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
关于曼彻斯特编码，下面叙述中错误的是(14)。
IPSec的安全结构不包括(52)。
在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为(6)。
同事张三、小李为本企业合作开发一套库存管理信息系统，该系统验收并投入使用。3年后，小李辞职，在Internet网上申请了一个人网站，为丰富网站内容并宣扬个人工作业绩，小李将该管理软件上传至个人网站的网友下载区中。小李该行为(8)。
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于(2)计算机。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

关于腹外斜肌腱膜，下列叙述哪些正确()
设a∈(0，1)，D1是由曲线y=x2和y=ax围成的平面图形，D2是由曲线y=x2，y=ax和x=1围城的平面图形，求数值a，使S=S1+S2达到最小，并求出最小值．
蛤蚧背部的特点是（　　）。
非结算会员客户的持仓达到期货交易所规定的持仓报告标准的，客户应当通过非结算会员向()报告。
根据《关于加大防范操作风险工作力度的通知》，对权力过大而监督管理又不到位的基层行，要重点加强监督，促其及时整改；要加强对权力的监管和监控，防止权力滥用和监督缺位。()
下列费用中，属于建筑安装企业管理费的是()。
生产运作系统布局包括的内容主要有()。
在使用同种原料生产主产品的同时，附带生产副产品的情况下，由于副产品价值相对较低，而且在全部产品价值中所占的比重较小，因此，在分配主产品和副产品的加工成本时()。
设f(x，y)=kx2+2kxy+y2在点(0，0)处取得最小值，则k的取值范围为()．
A、Makeajokeaboutitandmoveon.B、Explainwhyandhowithappens.C、Keepcalm,apologizeandcontinue.D、Pretendnottonoti

最新回复(0)

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

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

软考中级

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

关于曼彻斯特编码，下面叙述中错误的是(14)。

IPSec的安全结构不包括(52)。

在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为(6)。

利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于(2)计算机。

关于腹外斜肌腱膜，下列叙述哪些正确()

设a∈(0，1)，D1是由曲线y=x2和y=ax围成的平面图形，D2是由曲线y=x2，y=ax和x=1围城的平面图形，求数值a，使S=S1+S2达到最小，并求出最小值．

蛤蚧背部的特点是（ ）。

非结算会员客户的持仓达到期货交易所规定的持仓报告标准的，客户应当通过非结算会员向()报告。

根据《关于加大防范操作风险工作力度的通知》，对权力过大而监督管理又不到位的基层行，要重点加强监督，促其及时整改；要加强对权力的监管和监控，防止权力滥用和监督缺位。()

下列费用中，属于建筑安装企业管理费的是()。

生产运作系统布局包括的内容主要有()。

在使用同种原料生产主产品的同时，附带生产副产品的情况下，由于副产品价值相对较低，而且在全部产品价值中所占的比重较小，因此，在分配主产品和副产品的加工成本时()。

设f(x，y)=kx2+2kxy+y2在点(0，0)处取得最小值，则k的取值范围为()．

A、Makeajokeaboutitandmoveon.B、Explainwhyandhowithappens.C、Keepcalm,apologizeandcontinue.D、Pretendnottonoti

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

蛤蚧背部的特点是（　　）。